TOTAL POSITIVITY IN LOOP GROUPS I: WHIRLS AND CURLS 
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Abstract. This is the first of a series of papers where we develop a theory of total posi- 
tivity for loop groups. In this paper, we completely describe the totally nonnegative part 
of the polynomial loop group GLn{M.[t,t~^]), and for the formal loop group GL„(M((t))) 
we describe the totally nonnegative points which are not totally positive. Furthermore, 
we make the connection with networks on the cylinder. 

Our approach involves the introduction of distinguished generators, called whirls and 
curls, and we describe the commutation relations amongst them. These matrices play 
the same role as the poles and zeroes of the Edrei-Thoma theorem classifying totally 
positive functions (corresponding to our case n — 1). We give a solution to the "fac- 
torization problem" using limits of ratios of minors. This is in a similar spirit to the 
Berenstein-Fomin-Zelevinsky Chamber Ansatz where ratios of minors are used. A bira- 
tional symmetric group action arising in the commutation relation of curls appeared pre- 
viously in Noumi-Yamada's study of discrete Painleve dynamical systems and Berenstein- 
Kazhdan's study of geometric crystals. 
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1. Introduction 

A matrix with real entries is totally nonnegative if all of its minors are nonnegative. 

1.1. Total positivity in loop groups. Suppose A{t) is a matrix with entries which are 
real polynomials, or real power series. When do we say that A{t) is totally nonnegative? 
First associate to A{t) an infinite periodic matrix X, as in the following example: 
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We declare that A{t) is totally nonnegative if and only if X is totally nonnegative. We use 
this to define and study the totally nonnegative part of the loop groups (jL„(M[t, t~^]) and 
G'L„(M((t))). Here denotes the field of formal Laurent series. We let G'L„(M((t)))>o 
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denote the totally nonnegative part of G'L„(]R((t))). Our main aim is to unify and gener- 
alize two classical subjects: total positivity in GLn{M.) and totally positive functions. 

1.2. Total positivity in GL„(M). The theory of totally positive matrices began in the 
1930's in the works of Schoenberg |Schj and Gantmacher-Krein |GK] who discovered that 
totally positive matrices had remarkable spectral properties and a variation-diminishing 
property, cf. |Kaj . 

Let ej(a) G GL„(M) (resp. /i(a) G GLn(M.)) be the Chevalley generators, which differ 
from the identity matrix by a single entry in the i-th row (resp. column) equal to a G M 
immediately above (resp. below) the diagonal. From our point of view, the most important 
classical result is: 

Theorem 1.1 (Loewner- Whitney Theorem [Lot IWhj ) . The space of non-singular totally 
nonnegative matrices GL„(M)>o is the multiplicative semigroup generated by Chevalley 
generators ej(a), fi{a) with positive parameters, and positive diagonal matrices. 

Theorem II. II led Lusztig |Lu94j to his ground-breaking generalization of total positivity 
to reductive groups. Lusztig discovered deep connections between the theory of total 
positivity and his own theory of canonical bases in quantum groups |Lu90j . In another 
direction, Fomin and Zelevinsky [FZOOl IFZ99] studied the problem of parametrizing and 
testing for totally nonnegative matrices. Their attempt to classify the ways to test whether 
a matrix is totally nonnegative eventually led to the theory of cluster algebras [FZ02J . 

Our first theorem (Theorem 12.61) establishes the analogue of Theorem 11.11 for the totally 
nonnegative part GLn(M.[t, t~^])>o of the polynomial loop group, using the affine Chevalley 
generators. Note that the polynomial loop group itself is not generated by the torus and 
affine Chevalley generators with arbitrary parameters. 

1.3. Totally positive functions. A formal power series a{t) = 1 -|- ait + a2t^ + ■ ■ ■ G 
R[[t]] can be considered a 1 x 1 matrix. We may then apply the definition of total 
nonnegativity in GLi(M((t))) of subsection 11.11 to define when a formal power series is 
totally nonnegative. Traditionally, formal power series a{t) which are totally nonnegative 
are called totally positive functions. The coefficients {ai, a2, . . .} are said to form a Polya 
frequency sequence, see |Br88j . Totally positive functions were classified independently by 
Edrei and Thoma |Edt ITh] . 

Theorem 1.2 (Edrei- Thoma theorem). Every totally positive function a(t) has a unique 
expression as 

^ n,(i-ft<)' 

where ai, f3i and'y are nonnegative parameters satisfying ai > a2 > ■ ■ . , Pi > (^2 > ■ . ■ and 
^ • a, -|- YliPi < oo. In particular, totally positive functions are meromorphic functions, 
holomorphic in a neighborhood of 0. 

Thoma [Thj showed that the classification of totally positive functions was equivalent 
to the classification of characters of the infinite symmetric group 5*00. This connection 
was made more robust when Vershik and Kerov |VK] interpreted the zeroes and poles 
in Theorem 11.21 as asymptotic frequencies occurring in the representation theory of 6*00. 
No completely elementary proof of Theorem 11.21 seems to be known. For example, the 
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original proofs of Edrei and Thoma use Nevanlinna theory from complex analysis, while 
Okounkov's proofs |Okj rely on the connection with asymptotic representation theory. 

One of the main themes of our work is the parallel between Theorem 11.21 and Theorem 
11.11 (1 + at), 1/(1 — /3t), and e^^ can be thought of as semigroup generators for totally 
positive functions, when we also allow taking limits of products. We begin by considering 
the analogues of these generators for n > 1. 

1.4. Whirls and curls. We introduce matrices M(ai, a2, . . . , a„) G GL„(]R((t))) called 
whirls, and N{hi,h2, . . ■ ,hn) G GL„(]R((t))), called curls, depending on n real (usually 
nonnegative) parameters. For n = 2, their infinite periodic representations look like 
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Unlike Theorem 11.21 our theory is not commutative when n > 1. We study whirls and 
curls in detail. In Section [6l we describe the commutation relations for whirls and curls. 
In Section [9l we define the notion of infinite products of whirls or curls, and show (see 
Theorems 19. H 19.51 and 19.61) the following. 

Theorem (Structure of infinite whirls and curls). Infinite products of whirls (or curls) 
form semigroups which are closed under multiplication by Chevalley generators on one 
side. 



1.5. The totally positive part G'L„(R((t)))>o- If ^ is an infinite periodic matrix corre- 
sponding to A(t) G GLn{M.{{t))), then every sufficiently southwest entry of X is necessarily 
equal to 0. Thus X is never totally positive in the usual sense, which requires all minors 
to be strictly positive. We define A G G'L„,(R((t)))>o to be totally positive if it is totally 
nonnegative, and in addition, all sufficiently northeast minors (see subsection 12.21 for the 
precise definition) of the corresponding infinite periodic matrix are strictly positive. We 
show (Theorem I5.14p : 

Theorem (Matrices of finite type). The set GL„(M((t)))>o - GL„(M((t)))>o of totally 
nonnegative matrices in the formal loop group which are not totally positive is a semigroup 
generated by positive Chevalley generators, whirls, curls, shift matrices (defined in Section 
and diagonal matrices. 

1.6. Canonical form. For simplicity, we restrict (using Theorem 14. 2 p to the subsemi- 
group U>o C GL„(]R((t)))>o consisting of matrices A(t) with upper triangular infinite 
periodic representations. In Theorems 18.31 and 18. 8[ we establish a partial generalization of 
Theorem 11.21 to n > 1 (it is in fact a rather precise generalization of the result of Aissen, 
Schoenberg, and Whitney [AS W] ) . We call a matrix Y G f/>o entire if all matrix 
entries are entire functions. The following results are our main theorems. 
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Theorem (Canonical Form I). Every X G t/>o has a unique factorization as X = 
Zexp(y)Vr, where Z is a (possibly infinite) product of curls, W is a (possibly infinite) 
product of whirls, and Y is entire such that exp(y) G f/>o- 

The "hmits of products" A and B in the foUowing theorem are not necessarily single 
infinite products. 

Theorem (Canonical Form II). Every matrix exp(y) G U>q with Y entire, has a fac- 
torization as exp(y) = AVB, where A and B are both limits of products of Chevalley 
generators, and V E U>o is regular. 

In |LPII] . we strengthen this result by showing that the matrices A, V, B in the above 
theorem are unique. The notion of regular totally nonnegative matrices is introduced 
and discussed in Section [SI These results establish that every X G U>o has three "com- 
ponents": (a) a whirl and curl component, (b) a component consisting of products of 
Chevalley generators, and (c) a regular totally nonnegative matrix. We study (a) in 
detail here, but leave (b) and (c) for subsequent papers |LPII[ ILPIII] . 

1.7. Prom planar networks to cylindric networks. A fundamental property of to- 
tally positive matrices is their realizability by planar weighted networks, connecting total 
positivity with combinatorics. By the Lindstrom theorem [Li] and Theorem 11.11 (see also 
|Br95i| ) a matrix X G GL„(M) is totally nonnegative if and only if it is "realizable" by 
a planar weighted directed acyclic network. In Section [31 we prove (Theorem 13.41) an 
analogous statement for loop groups: a matrix X G G Ln(M.[t , t~^]) is totally nonnegative 
if and only if it is "realizable" by a weighted directed acyclic network on a cylinder (see 
for example Figure [1]) . 

In the classical (planar) case, the minors of the matrix X G GL„(M) are interpreted 
in terms of non-intersecting families of paths. Using the winding number of paths on a 
cylinder, we define a notion of pairs of paths being "uncrossed" [not the same as non- 
crossing). The analogous interpretation (Theorem 13.21) of minors of X G GL„(R[t, t~^])>o 
involves uncrossed families of paths on the cylinder, and includes some paths which do 
intersect. 

The idea of using a chord on a cylinder to keep track of the winding number, as it 
is done in this paper, appeared first in the work of Gekhtman, Shapiro, and Vainshtein 
|GS V] . which remained unpublished for some time. 

1.8. Factorization problem. In |BFZj . Berenstein, Fomin and Zelevinsky study the 
problem of finding an expression for the parameters ti,t2, . . . ,t£ G M>o in terms of the 
matrix entries of X = eij^{ti)ei^{t2) ■ ■ ■ ei^{ti). They solve the problem by writing the 
parameters ti as ratios of minors of the "twisted matrix" of X. This inverse problem 
led to the study of double wiring diagrams and double Bruhat cells |FZ99j . and later 
contributed to the discovery of cluster algebras |FZ02] . 

In Section [TOl we pose and solve a similar question in our setting. For a matrix X which 
is an infinite product of curls, we identify a particular factorization into curls, called the 
ASW factorization. Roughly speaking, the ASW factorization has curls ordered by radius 
of convergence. We express ( Theorem 1 1 U . 1 1 and Corollary ll0.2p the parameters of the curls 
in the ASW factorization as limits of ratios of minors of X. Other factorizations of X 
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into curls are obtained from the ASW factorization by the action of the infinite symmetric 
group 5*00. 

1.9. Loop symmetric functions. One of the technical tools we use throughout the pa- 
per is a theory of tableaux for a Hopf algebra we call loop symmetric functions, denoted 
LSym. For n = 1, we obtain the usual symmetric functions. Roughly speaking, LSym 
generalizes usual symmetric functions in the same way matrix multiplication generalizes 
scalar multiplication. The points of G'L„(]R((t)))>o are in bijection with algebra homo- 
morphisms : LSym M which take nonnegative values on a particular spanning set 
of LSym. We leave the detailed investigation of LSym for future work. In the present 
article we define LSym analogues of homogeneous and elementary symmetric functions, 
tableaux, and Schur functions, and give a Jacobi-Trudi formula (Theorem 17.41) . 

LIO. Curl commutation relations, birational i?-matrix, and discrete Painleve 
systems. The commutation relations for curls give rise to a birational action of the 
symmetric group on a polynomial ring, for which LSym is the ring of invariants. This 
birational action was studied extensively by Noumi and Yamada |NYl lY] in the context 
of discrete Painleve dynamical systems (see also [Kij ) . It also occurs as a birational R- 
matrix in the Berenstein-Kazhdan [BKj theory of geometric crystals (see also [Etj). The 
tropicalization of this birational action is the combinatorial i?-matrix of affine crystals, 
studied in [KKMMNNj . 

We hope to clarify these unexpected connections in the future. 

1.11. Future directions and acknowledgements. Our work suggests many future 

directions. For example: 

What asymptotic representation theory corresponds to total nonnegativity of the formal 

loop group ? (see jTB |VKl [Oil [Qk|) 

How does our work generalize to loop groups of other types? (see |Lu94] ) 

Is there an "asymptotic" notion of a cluster algebra? (see |FZ02] ) 

We also give a list of precise problems, conjectures and questions in Section [TTl 

We thank Alexei Borodin and Bernard Leclerc for discussing this work with us. We 
are grateful to Michael Shapiro for familiarizing us with some of the ideas in [CSV] . We 
also thank Sergey Fomin for many helpful comments, and for stimulating this project at 
its early stage. 

2. The totally nonnegative part of the loop group 

2.1. Formal and polynomial loop groups. An integer n > 1 is fixed throughout the 
paper. If i G Z, we write i for the image of i in Z/nZ. Occasionally, i is treated as an 
element of Z, in which case we pick the representatives of TLjnL in {1, 2, . . . , n}. 

Let GL„(R((t))) denote the formal loop group, consisting of n x n matrices A{t) = 
(ajj(t))"j-^^ whose entries are formal Laurent series of the form aij(t) = Yl'k>-N^kt'' , for 
some real numbers bk & and an integer A^, and such that det{A{t)) G IR((t)) is a non- 
zero formal Laurent series. We let GL„(M[t,t-i]) C GL„(R((t))) denote the polynomial 
loop group, consisting of n x n matrices with Laurent polynomial coefficients, such that 
the determinant is a non-zero monomial. We will allow ourselves to think of the rows and 
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columns of A{t) to be labeled by Z/nZ, and if no confusion arises we may write aij{t) for 
ajj{t), where i,j e Z. 

To a matrix A(t) = (a,y(t)) G G'L„(M((i))), we associate a doubly-infinite, periodic, 
real matrix X = ixij)fj^_^ satisfying Xj+„j+„ = Xjj for any i,j, called the unfolding of 
A{t), defined via the relation: 

oo 

^ij (^) ^ ^ -^ij+knt ■ 
k=—oo 

We call the folding of X, and write = X{t) for this relation. Clearly, X{t) and 
X determine each other and furthermore we have XY — Z ii and only if X(t)Y(t) — Z(t). 
We abuse notation by writing X e G'L„(M((t))) or X G GL„(M[t, t"^]) if the same is true 
for X{t). If X G GL„(R((t))), we also write det(X) for det(X{t)). We define the support 



7^0}. 



of X to be the set supp(X) = {{i,i) G I? 
Example 2.1. For n — an element of GL„(M((i))) and its unfolding are 
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Example 2.2. For n = 3, an element of GL, 
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,t~^]) and its unfolding are 
:::::: \ 
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For a real parameter a G M and an integer k, we define 6^(0) = G 
GL„(M[t, to be the matrix given by 

1 iii = J 

Xij — { a ifj = i + l and i = k 

otherwise. 

Similarly, define fk{a) G GL„(M[i, to be the transpose of efc(a). We call the e^-s and 
fj-s Chevalley generators. 
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2.2. Totally nonnegative matrices. If X G G'L„(]R((t))), and I C Z and J C Z are 
finite sets of equal cardinality, we write A/^j(X) for the minor of X obtained from the 
rows indexed by I and columns indexed by J. We write Xj^j to denote a submatrix, so 
that det(Xj,j) = Ai^j{X). 

Let us say that X G GL„(]R((t))) is totally nonnegative, or TNN for short, if every 
finite minor of X is nonnegative. We write GL„(]R((t)))>o for the set of totally non- 
negative elements of G'L„(R((t))). Similarly, we define GLn(J&[t,t^^])>Q. We say that 
X G GL„(R((t)))>o is totally positive if there exists an integer k such that for every pair 
of subsets / = {zi < Z2 < • ■ ■ < v} C Z and J = { ji < j2 < ■ ■ ■ < jr} C Z satisfying 
it ^ jt + k for each t G [1, r], we have A/^j(X) > 0. In other words, X is totally positive if 
every sufficiently northeast minor is strictly positive. We denote the totally positive part 
of G'L„(M((t))) by G'L„(M((t)))>o. Note that G'L„(R((t)))>o n ^1]) = 0. 

Example 2.3. The matrices in both Example 12.11 and Example 12.21 are totally nonnegative. 
The matrix in Example 12.11 can be shown to be totally positive. 

Lemma 2.1. The sets G'L„(]R((t)))>o, GL„(R((t)))>o and GL„(]R[t, r^])>o are semi- 
groups. 

Proof. Follows immediately from the Cauchy-Binet formula which states that 
(1) Aj,j{XY) = J2^iMX)AKAy) 

K 

where the sum is over sets K with the same cardinality as / and J. □ 

Lemma 2.2. Suppose X G G'L„(R((t))). Then the rows of X , considered as vectors in 
M°°, are linearly independent. 

Proof. Assume the statement is false and ^i^jPi^i = 0, where / is a finite set of rows. 
Pi G R are real coefficients, and rj denotes the i-th row of X. Then the rows Vj of the 
folding X satisfy Yli&iPi^^'^i — 0; where i' is defined by i — i' n G {l,2,...,n}. But 
this implies that the rows of X are linearly dependent over R((t)), contradicting the 
assumption that det(X) is non- vanishing. □ 

A solid minor of a matrix is a minor consisting of consecutive rows and columns. 
A row-solid minor (resp. column-solid minor) is a minor consisting of consecutive rows 
(resp. consecutive columns). 

Lemma 2.3. Suppose X G G'L„(R((t))). Then X is TNN if either all row-solid minors 
of X, or all column-solid minors of X, are nonnegative. 

Proof. Let M be a rectangular matrix with at least as many columns as rows. By a 
theorem of Cryer [Cr], such a matrix M of maximal rank is totally nonnegative if all its 
row-solid minors are totally nonnegative, cf. [Anl Theorem 2.1]. By Lemma [2.21 we know 
that every minor of X is contained in a finite matrix of maximal rank formed by several 
consecutive rows of X, and we may assume that this finite matrix has more columns than 
rows. Thus to conclude nonnegativity of this minor it suffices to know nonnegativity of 
the row-solid minors of X. The same argument proves the statement for column-solid 
minors. □ 
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Throughout this paper, we will use the following naive topology on GL„{M.{{t))). 
Let X^^\X^'^\... be a sequence of infinite periodic matrices in GL„(M((t))). Then 

limfc_,oo -^"-^^ = X if and only if linifc^oo = Xij for every We will show later 
in Proposition 14.41 that this seemingly weak notion of convergence implies much stronger 
notions for convergence in the case of TNN matrices. 

Lemma 2.4. Suppose X is the limit of a sequence X(^), X(2), ...of TNN matrices. Then 
X IS TNN. 

Proof. We must prove that every finite minor A/_j(X) of X is nonnegative. But each such 
minor involves only finitely many entries. Thus ^i,j{X) = lim^^oo A7,j(X(^)) > 0. □ 

For X, y G GL„(R{{t))), we write X <Y, if the same inequality holds for every entry. 
We note the following statement, which is used repeatedly. 

Lemma 2.5. Suppose X, Y and Z are nonnegative, upper-triangular matrices with I's 
on the diagonal. Then XYZ > XZ . 

2.3. Semigroup generators for GL„(M[t, t-i])>o. Let T C ^^^(R) C GL„(R((t))) 
denote the subgroup of diagonal matrices with real entries. Let T>o denote those diagonal 
matrices with positive real entries. Let S = {sij)'^j^_^ G G'L„(]R((t))) denote the shift 
matrix, defined by 

_ J 1 if j = i + 1 
1 otherwise. 

The following is the loop group analogue of the Loewner- Whitney theorem (Theorem II. ip . 

Theorem 2.6. The semigroup G'L„(R[t, t~^])>o is generated by shift matrices, the positive 
torus T>o and Chevalley generators with positive parameters 

{ei(a),e2(a), . . . ,e„(a) I a > 0} U {/i(a), /2(a), . . . , /„(a) | a > 0}. 

Proof. First, using a (possibly negative) power of the shift matrix we can reduce to the 
case when the determinant of an element of GL„(R[t, t~^])>o is a non-zero real number. 
Next, we recall (see |An] ) that if 

is a block decomposition of a finite square matrix M such that D is invertible, then the 
Schur complement S{M, D) of the block D is the matrix A—BD~^C which has dimensions 
equal to that of A. 

It is clear that all the generators stated in the Theorem do lie in G'L„(R[t, t~^])>o- Now 
let X G G'L„(R[t, t^^])>o. Call a non-zero entry x-ij of X a NE corner (northeast corner) 
if Xjj+fc = = for A; > 1. If X j IS 3i NE corner then it follows from the TNN 

condition for size two minors that all entries strictly NE of all vanish. 

A NE corner Xjj is special if Xj+i j+i is not a NE corner. We claim that either Xj j = 
for all j > i, or there exists a special NE corner. Indeed, if it was not so, that is if all NE 
corners lie along a diagonal i — j = c > for some fixed c, then entries on this diagonal 
would contribute to det(X(t)) a monomial with a positive power of t not achieved by any 
other term in det(X(t)), leading to a contradiction. 



10 



THOMAS LAM AND PAVLO PYLYAVSKYY 



Let be a special NE comer, which we may pick to be on a diagonal as NE as 
possible. We claim that Xj+ij > 0. Indeed, if Xi+ij = then by nonnegativity of all 2 x 2 
minors in rows + l we conclude that all entries in row i + 1 of X are zero, contradicting 
the assumption that X G GL„(M[t, 

Now, let X' = ei{ — '^)X. We claim that X' is again TNN (and it is clear that 

X' G GL„(]R[t, t-^])). By Lemma O it suffices to check nonnegativity of row-solid minors, 
and in fact one only needs to check the row-solid minors containing row i of X but not 
the row i + 1. Assume we have a row-solid minor with rows / = [i', i] and column set J'. 
We may assume that max(J') < j, for otherwise this minor will be in both X and X'. 
Now pick a set of columns J = [j',j] containing J'. Let Y be the rectangular submatrix 
of X with row set + 1] and columns set Complete it to a square matrix Z by 

adding zero rows or columns on the top or on the left. By construction Z is TNN and 
contains the row-solid minor we are interested in. Suppose that Z is a m x m matrix. Let 
Z' be obtained from Z by subtracting ^"'^ times the last row (indexed by i + 1) from the 
second last row (indexed by i). Then the top left (m — 1) x (m — 1) submatrix of Z' is 
by definition equal to the Schur complement of Xj+ij in Z. It follows from [Ant Theorem 
3.3] that Z' is also TNN, and thus the minor of X' we are interested in has nonnegative 
determinant. 

Note that the part of the support of X' above the main diagonal is strictly contained 
in that of X. On the other hand, the support below the main diagonal has not increased, 
as can be seen by looking again of positivity of 2 x 2 minors in rows i,i + 1. Since after 
quotienting out by the periodicity the set supp(X) is finite, this process, when repeated, 
must terminate. That is, at some point we have Xij = for all j > i. A similar argument 
with SW corners, and multiplication by fj-s reduces X to a TNN matrix with entries only 
along the main diagonal. What remains is an element of T>o, proving the theorem. □ 

Example 2.4. The matrix in Example 12.21 factors as /3(2)/i(l)e2(l)ei(l)e3(l). 

3. Cylindric networks and total positivity 

3.1. Cylindric networks. Let C be a cylinder (that is, x [0, 1]) and consider an ori- 
ented weighted network N = {G, w, P)) on it defined as follows. G is a finite acyclic oriented 
graph embedded into having n sources {vi}^^i on one of the two boundary components 
of <t, and having n sinks {wj}"^^ on the other boundary component. Sources and sinks 
are numbered in counterclockwise order (we visualize the cylinder drawn standing with 
sources on the bottom and sinks on the top; "counterclockwise" is when viewed from 
above). We may, as usual, think of the sources and sinks as labeled by {vi, Wi \ i E Z/nZ} 
and write Vi when we mean ui. The chord f) is a single edge connecting the two boundary 
components, starting on the arc f„fi and ending on the arc WnWi. We assume f) is chosen 
so that no vertex of G lies on it. 

The weight function w : E{G) — > IR+ assigns to every edge e of G a real nonnegative 
weight w{e). The weight w{p) of a path p is the product negp^(^) '^^ weights of all 
edges along the path. For a collection P = {p} of paths we let w{P) = Ylpep'^^P)- 
For a path p let the rotor of p, denoted rot(p), be the number of times p crosses i) in 
the counterclockwise direction minus the number of times p crosses () in the clockwise 
direction. If x, y are two vertices on a path p, we let P[x,y] denote the part of the path p 
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between the points x and y, and let * denote either the beginning or the end of a path. 
For example, P[x,*\ denotes the part of p from x to the end of p. 

For an integer let us define a{i) = {i ~ i)/n, where i is to be taken in {1, 2, ... , n}. 
For two integers i and j, an {i,j)-path is a path in G which 

(1) starts at the source f^; 

(2) ends at the sink Wj] 

(3) has rotor equal to a{j) — a{i). 

Define an infinite matrix X{N) = by setting Xij to be the sum of weights 

over all (i, j)-paths in G. Note that by definition X{N) is periodic: Xij = Xi^nj+n- 

Let p be an (z, j)-path and let q be an (i', j')-path. Assume c is a point of crossing of p 
and q. Let p and q be the two paths obtained by swapping p and q at c: that is following 
one of them until point c and the other afterwards. Although p starts at and ends at 
Wji, it is not necessarily an (z, j')-path, since rot(p) may not be equal to a(j') — a{i). 




"1 V2 



Figure 1. 

Example 3.1. Let m = n = 4 and consider two paths shown in Figuredl one an (1, 6)-path 
and one an (2, l)-path. Then if we swap the two paths at the marked point of crossing, we 
do not get a (1, l)-path and a (2, 6)-path. Instead we get a (1, 5)-path and a (2, 2)-path. 

Lemma 3.1. Let c be a point of intersection of p and q. Then the path p is a {i,j')-path 
if and only if q is a {i',j)-path. This happens when rot(p[c,*]) — I'otl'Zic,*]) = — a{j'). 

In the case of Lemma 13.11 we say that c is a proper crossing of p and q. Two paths 
that do not have a proper crossing we call an uncrossed pair of paths. Thus, the crossing 
marked in Figure [1] is not proper. This pair of paths is however not uncrossed since the 
other crossing, not marked on the figure, happens to be proper. 

3.2. Cylindric Lindstrom Lemma. Let I = ii < . . . < ix and J = ji < ... < jx 

be two sets of indexes of equal (finite) cardinality K. Let $(/, J) denote the set of all 
families P = {pk}k=i of paths such that 

(1) each pk is an (4, jfc)-path; 

(2) every pair of paths in P are uncrossed. 

The following theorem is a cylindric analogue of Lindstrom's Lemma [Li] . 

Theorem 3.2. We have 

Ajj{X{N))= J2 «^(^)- 
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First we prove the following lemma. 
Lemma 3.3. Ifi < i' and j' < j then every {i, j)-path p properly crosses every {i' , j')-path 

Proof. We make use of the following observation: assume p and q are two paths that do 
not cross each other but might have one or two common endpoints. Then rot(p) — rot(g) 
can only take values —1, 0, or 1. 

Indeed, cut C along p, viewing the result as a rectangle with a pair of opposite vertical 
sides identified. Since q never crosses p, it follows that q remains strictly inside the 
rectangle. Chord f) is represented inside the rectangle by at least rot(p) + 1 disjoint 
segments. We can ignore the segments which have a crossing with the same vertical side 
of a rectangle, since their intersections with q contribute to rot(g). What remains are 
exactly rot(p) + 1 segments, all but the first and the last of which connect the two vertical 
sides of the rectangle. Those rot(p) — 1 segments must be crossed by any path inside the 
rectangle, in particular by q. The first and the last segments of p however may or may 
not be crossed, depending on relative position of endpoints of p and q. This implies the 
needed statement concerning rot(p) — rot(g). 

We first claim that p and q have at least one point of intersection. This follows easily 
from unfolding the cylinder repeatedly. Let Ci,...,Ck be all the crossings of p and q 
arranged in order. Now, by the argument above each of the quantities Oq = rot(p[*^ci]) ~ 
rot(g[*,ci]), cti = rot(p[ci,c2]) - i'ot(g[ci,c2]), . . . , ctfc = rot(p[cfe,*]) - rot(g[c^,*]) is equal to -1, 

or 1. Since 

k 

rot(p) - rot(g) = ^ = a{j) - a{i) - a(j') + a{i') > a{j) - a{j') > 

m=0 

there must be an index / G {0, 1, . . . , + 1} such that Ylm=i^rn = ^(j) — a{j'). If 

1 ^ {0,k + 1} then q is a proper crossing by Lemma [3.1[ If / = A; + 1 then a{j) = a(j') 
and j > j', so as a result < 0. Similarly, if / = then a{i') —a{i) = and i' > i, so as a 
result Oq < 0. In both cases there exists at least one other index /' G {1, . . . , A;} such that 
J2m=i = tt(j) — a{j'). It is easy to see that the resulting q/ is a proper crossing. □ 

Now we are ready to prove Theorem 13.21 

Proof. Let P be a collection of K paths each of which is an [ik, ji)-pa,th for some k,l so 
that each element of / and J is used once. Pick the first proper crossing c of two paths 
p,q & P (if it exists), where we choose an order on vertices of G according to some height 
function. We assume that the height function is chosen so that along any path the vertices 
are encountered in order of increasing height. We can of course assume without loss of 
generality that no two vertices of G have the same height. Now swap p and q after c, 
obtaining two new paths p and q. Let P be the collection obtained from P by replacing 
p, q with p, q. We claim that in P, c is again the first proper crossing of any pair of paths. 

Assume p is an (i^, j;)-path and q is an {ik',ji')-pa.th.. First, c is clearly a proper crossing 
of p and q. We need to argue that it is still the first proper crossing. Suppose it is not. 
Since p and q are the only two paths in P that changed, any possible new proper crossing 
c preceding c must belong either to j9 or to g or to both. 
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If c is a proper crossing of p and q then from rot(p[c,*]) — rot(g[c,*]) = <y{ji) — <y{ji') and 
rot(g[c,*]) — rot(p[c,*]) = <y{ji) — ctiji') we obtain rot (p[c,c]) = rot(g[c,c]), from which it follows 
that c should have been a proper crossing of p and q - this contradicts the original choice 
of c. 

Similarly, suppose c is a proper crossing of say q and some r, which is an (ij^//, j;//)-path. 
Then rot(g[c,*]) -rot(p[c,*]) = a{ii)-a{iv) and rot(g[c,=,]) -rot(r[c,^]) = -a(jz") imply 
rot(g[c,*]) — rot(r[c,,,]) = a{ii) and c should have been a proper crossing of q and r. 

Thus we have obtained a weight preserving involution on collections P of paths which 
have proper crossings. We observe looking at the corresponding terms of Aj^j{X{N)) that 
this involution is sign-reversing. Thus, the corresponding contributions to the determinant 
cancel. To get the summation over $(/, J) it remains to check that a collection of paths 
is pairwise uncrossed only if each path in it is an (zfc,jfc)-path for some k. This follows 
from Lemma [3.31 □ 

Remark 3.1. Theorem 13.21 and the other results in this section can be generalized to the 
case of n sources {fj}"^]^ and m sinks {wj}Y=i in the obvious manner. 

3.3. GLn(iS.[t,t~^])>o and cylindric networks. 

Theorem 3.4. Let X G GLn{M.[t,t^^]) . Then X is equal to X{N) for some cylindric 
network N with nonnegative weight function, if and only if X E GLn{^[t^t^^])^Q. 

Proof. From Theorem 13.21 it follows that every X G G'L„(R[t, t~^]) that arises from a 
cylindric network is TNN. Further, concatenation of a cylindric network and one of the 
special "building block" networks as shown in Figures [2] and [3] corresponds to multiplica- 
tion of X{N) by a Chevalley generator and by a shift matrix respectively. We conclude 
by Theorem 12. 61 that every element of g>o can be represented by a cylindric network. □ 




Figure 2. 




Figure 3. 
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3.4. Determinant of the folding. Let be a cylindric network. We now give a com- 
binatorial interpretation for the coefficients of the determinant det(X(A^)(t)). Let {fj}"^^ 
and {wi}^^i be the sources and sinks of as before. Then Xij{t) enumerates the weights 
of paths from Vi to Wj with an extra factor keeping track of how many times the 

path p crossed the chord f) in the counterclockwise direction. Let be the set of families 
P = (pi, . . . ,Pn) of paths, satisfying: (a) the path connects Vi and wj^, (b) no pair of 
paths intersect in the naive sense (rather than in the sense of "uncrossed" of subsection 
13. ip . and (c) and there are k (net) counterclockwise crossings of paths in P with f). 

Theorem 3.5. Let N be a cylindric network. Then 

det(X{N){t)) = J2 ( (-l)'^^"-^) Yl ^(^) ) t'- 

Proof. We proceed using the usual argument in Lindstrom's lemma. Suppose P = 
{pi,P2, ■ ■ ■ ,Pn) is a family of paths such that pi goes from Vi to Wa{i) for some permu- 
tation a G Sn, and so that there are k (net) counterclockwise crossings of paths in P with 
f). U Pi and pj intersect at a vertex c, swapping the two paths after c will give another 
family P' with the same weight, and still k (net) counterclockwise crossings with f). Ap- 
plying the usual sign-reversing involution argument (see the proof of Theorem 13. 2p . we 
see that the coefficient of t^ in det{X {N){t)) is equal to the weight generating functions 
of such families P with the additional requirement that no pair of paths intersect. We 
now observe such families P exist only if a is a power of the long cycle, that is, belong to 
Ffc. The sign of the corresponding permutation a is (— 1)^^"~^\ □ 

Example 3.2. Consider the network given in FigureHl where all edges are oriented upwards 
and have weight 1. One can check that the associated element of GLn{M.{{t))) and its 




Figure 4. 
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The determinant of the folded matrix equals Q — t. The non-crossing subnetwork corre- 
sponding to the —t term is shown on the right of Figure |H 

Corollary 3.6. If X = X{N) arises from a cylindric network N, then the odd minors of 
X{t) have nonnegative coefficients, the even minors have sign- alternating coefficients. 



4.1. Upper triangular matrices. Let U C GL„(R((t))) be the subgroup of the formal 
loop group consisting of infinite periodic matrices which are upper triangular, and such 
that all diagonal entries are equal to 1. We denote the totally nonnegative matrices in U 
by U>o, and the totally positive matrices in ?7 by ?7>o. 

We say that X G f/>o is finitely supported if finitely many of diagonals of X, given by 
j — i = constant, are non-zero. Otherwise we say that X is not finitely supported. 

Lemma 4.1. If X E U>o is not finitely supported then all of its entries above the main 
diagonal are non-zero. 

Proof. Suppose some entry Xi,j = 0. By using the nonnegativity of the 2x2 minors 
involving Xij and either Xi^i or xjj we deduce that Xi^k = for > j and Xkj = for 
k < i. Thus all the entries northeast of 0. Since the entries of X are periodic, we 

deduce that X is finitely supported. □ 

The entries of the folding of a totally positive X are thus poljniomials if X is finitely 
supported and infinite power series otherwise. 

4.2. Reduction to U>o. 

Theorem 4.2. Every X G (j'L„(M((t)))>o has a unique factorization of the form X = 
FS'^Y where F is the product of an element in T>o and some fi{a)-s, k is an integer, and 



Proof. We first prove existence. By the definition of (jLn(M((t))), the matrix X has at 
least one SW-corner, where SW-corner is defined in obvious analogy with the NE-corners 
used in the proof of Theorem 12. 6[ Arguing as in that proof, either (a) one can write 
X = fj{a)X' where X' G GLn(M.{(t))) and a > 0, or (b) the southwestmost non-zero of 
diagonal of X is completely filled with non-zero entries. If we are in Case (b), then we 
can use the shift matrix S to shift the southwest-most diagonal to the central diagonal, 
and then multiply by a matrix in T>o to obtain the desired matrix Y G U>q. In Case (a), 
we repeatedly factor out Chevalley generators fj{a), which in particular does not change 



4. Upper triangular matrices and a reduction result 



Y eU: 
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the determinant det(X). We must eventually encounter Case (b), for otherwise we will 
have reduced the support of X to so far in the northeast that the lowest degree monomial 
in det(X) cannot be obtained. This establishes existence. 

We now prove uniqueness. We first note that ST^oS~^ G T>o and that Sfi{a)S^^ = 
fi-i{a). Suppose we have FS^Y = F'S^'V. Then one has Y" = S^" F" where Y" E U, 
F" is a product of fi{a)-s with possibly negative parameters, and k" G Z. But det(F") G 
1 + and det(F") G M, so we conclude that k" = 0. But F" is lower triangular, 

and Y" is upper triangular, so F" = Y' is the identity matrix. This implies that k = k', 
F = F', and Y = Y'. □ 

For the rest of this section, and most of the rest of the paper, we focus on the semigroup 
U>o. 

4.3. Convergence in U>q. A totally positive function is a formal power series a{t) = 
1 + ait + a2t^ + ■ ■ ■ which arises as a{t) = X{t) for X G t/>o with n = 1. Note that 
with this terminology, we do not make the usual distinction between totally nonnegative 
and totally positive. As we have mentioned, the Edrei-Thoma theorem (Theorem 11.21) 
classifies totally positive functions. 

Proposition 4.3. Suppose X G U>q. Then the entries ofX{t) are meromorphic functions 
holomorphic in a neighborhood of 0. 

Proof. Apply Theorem 11.21 to each entry of X{t). (See also the proof of Proposition 

1121) □ 

The radius of convergence of X, denoted r(X), is the minimum of the radii of conver- 
gence of the entries of X{t). The following Proposition shows that our weak notion of 
convergence automatically implies stronger convergence. 

Proposition 4.4. Suppose X^^\X'''^\ ... is a sequence of matrices in U>q with limit X. 
Then there is a neighborhood V G Q of so that 

(1) every matrix amongst X^''\t) and X{t) is holomorphic in V 

(2) every matrix entry of X^^\t) approaches the corresponding entry of X{t) uniformly, 
considered as holomorphic functions on V. 

Proof. It is enough to prove the statement for the case n = 1, that is, for totally positive 
functions. If a{t) = 1 + ait + ■ ■ ■ is a totally positive function, then looking at 2 x 2 
minors we have ai > 02/01 > (23/02 > ■ ■ ■ 5 whenever the ratios are defined. Thus if a{t) 
is not a polynomial, the radius of convergence r(a) of a{t) is at least ai/ai^i and we have 
r = limj^ooCti/ai+i- 

Now suppose that a^^\t)^ a*^^-*(t), . . . converge to a{t). Then there is a sufficiently large 
N so that for k> N, \af^ - ai\ < 1. It follows that r{a^''\t)) > l/(ai + 1) for all k > N 
and so there exists a neighborhood of with property (1). 

To see that a^^\t) approaches a{t) uniformly in a possibly smaller neighborhood V, we 
note that for \t\ < R we have 

i>k 



< 



{aiRf 



i>k 



aiR 
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Fix some R <^l/ai. It follows that for any ^ ^ 0, the value of |a(t) — a^^\t)\ for \t\ < R 
can be approximated by throwing away all but the first k terms. But for £ sufficiently 
large, the first k terms of a(t) and a^^\t) are arbitrarily close. This shows that a^^\t) 
approaches a{t) uniformly in |t| < R. □ 

Note that neither conclusion of Proposition l4.4l holds for general meromorphic functions. 



4.4. The operation We define X'^ G t/ to be the matrix obtained by applying to 
X E U the transformation Xjj ^ (— A special role in what follows is played 
by the operation '^-inverse given by X i-^ [X'^)^^. Abusing notation slightly, we shall 
also write X~'^ := {X'^)~^. Note that {X'^)^^ = {X~^Y. Also note that the operation 
X I— >■ X~'^ is an involution, and that {XY)^'^ = Y^'^X~'^. 

Lemma 4.5. Suppose X G U>o. Then G U>o- 

Proof. It suffices to show that X]~j is TNN for every interval I = [a,b], since every 
minor of X~'^ is contained in such a submatrix. Let Y = Xjj and m = |J|. Then 
Y G GL™(R)>o C GL^(M[t,t-i])>o. By Theorem ED (or Theorem [H]) , F is a product 
of Chevalley generators {ej(a) | i = 1,2, ... ,m — 1} with positive parameters. We now 
observe that ei{a)~'^ = ej(a). Using (WV)~'^ = W~^V~'^, we deduce that Y~'^ is also 
a product of Chevalley generators with positive parameters. But then X^j = Y~'^ is 
TNN. ' □ 

Suppose i,j,k are integers such that j — i — k > —1 and A; > 0. Let Xij^k denote 
the solid submatrix of X obtained from the rows i,i + 1, . . . , j — k and the columns 
i + k,i + k + 1, . . . ,j. 

Proposition 4.6. Let X e U. Then det{Xij^k) = det{X~j,j_^-^^_-_i^), where if j = i + k — 1 
we define det(Xj j^^) = 1. 

Proof. If /c = 0, then det(Xj ,,• fc) = 1 = det{X~^j_^_^_-_i^) . Consider now k = 1. That is, we 
need to show {X~'^)ij = det(Xij^i). Expanding det{Xij^k) into smaller minors using the 
first row, we obtain 

j-i-l 

det(Xjj-i) = ^ (-l)''x,,,+,.+idet(Xi+^+ij-i). 

r=0 

The claim then follows from the definition of X~'^ and induction on j — i. 

We now allow k to be arbitrary. We will prove the equality as a polynomial identity. 
Recall that for an n x n matrix M, Dodgson's condensation lemma |Doj says 

(2) 

A(M)A{2,3,...,n-l},{2,3,...,n-l}(M) = 

^{l,...,n-l},{l,...,n-l}{M)A{2,...,n},{2,...,n}{M) — A{2,...,n},{l,...,n-1} (M) A{i_...^„_l}_{2,...,n} (M) . 
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Applying this and proceeding by induction on k, we calculate 

det(Xij-fc+i) 

_ detjXjj^i^k) ■ det(X^+ij,fc) - detjXij^k) ■ det(Xj+ij_i^fc) 

det(Xi+ij_i_fc_i) 

_ det(X^,,^_,_,) ■ det(X- ^^_^_,_,) - det(X-^+,_,_,) ■ det(X- 



■i-k) 



det(X, 



— c 



i,j,j—i—k/ 



Note that the equalities hold as polynomials when applied to a matrix X consisting of 
variables Xij. Thus the divisions in the calculation are always legitimate. □ 

Lemma 4.7. We have 

. /^F^x / N ldet(X)(t) if n is even 
det(X^)(t) = <^ 

ldet(X)(— t) if n is odd. 

Proof. Suppose X{t) = {xij{t)). Then X^(t) has entries (-l)^-%((-l)"t). □ 



5. Whirls, curls, and ASW factorization 

5.1. Whirls and curls. Let be n real parameters. We define a whirl to be 
a matrix M = {fni,j)ij=-oo = M{ai, . . . ,an) with mj_j = 1, mj j+i = Oj and the rest 
of the entries equal to zero. Here, the indexing of the parameters are taken modulo 
n. Note that the Chevalley generator ej(a) is given by M(0, . . . , 0, a, 0, . . . , 0) where 
the a is in the i-th position. If at least one of the parameters in a whirl is zero, 
then we call the whirl degenerate. A degenerate whirl always factors into Chevalley 
generators. Furthermore, if the original parameters are nonnegative then the parameters 
in factorization are also nonnegative. We define a curl to be a matrix N of the form 
N{ai, . . . , a„) := M(ai, . . . , an)~^. Examples of whirls and curls were given in Section [H 

Lemma 5.1. The folded determinants of whirls and curls are given by 

n ^ 

det(M(ai, . . . , a„)) = 1 + (-1)"+'(TT a^) t det(X(ai, . . . , a„)) = -™ -. 

1 - (^^=l i 

5.2. e-sequence. Let X G f/>o. Define 

ei = ei{X) = lim 

Clearly e, depends only on i. Similarly, define 



Hi = Hi{X) = hm 



3 — >-oo X 
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Example 5.1. Let n = 2. Consider the following matrix. 



l+2t 



(l-t)Jl-2t) 



(l-t^(l-2t) 



(l-t)(l-2t) (l-t)(l-2t) 



1 2 5 6 13 



13 4 

12 

1 





10 
5 
3 
1 



V 



This matrix is in fact the product A^(l, 1)A^(1, 2) of two curls, and thus is totally nonneg- 



ative. Then ei = limj 



2"+2-3 



17. Similarly one computes €2 



3 

2" 



H^oo 3(2^-1) 

Lemma 5.2. Suppose X G f/>o and not finitely supported. Then the limits and fii 
exist. Furthermore, l/dliLi^*) ~ VdliLi/^*) radius of convergence of every entry 

of the folding X{t) . 



Proof. The inequality 



> 



follows from the nonnegativity of the 2x2 minor 



XjjXj+ij+i — Xi+ijXij+i of X. A non-increasing sequence of nonnegative real numbers 
has a limit, giving the first statement of the Lemma. The second statement follows from 
the observation that 

n-l 



X 



X 



X. 



n 

k=0 



Xi+k+1- 



■n,j 



□ 



Although we often omit it from notation, the e^-s are depend on X. We call (ei, . . . , e„) 
the e-sequence of X. Aissen, Schoenberg, and Whitney [ASW] used a factorization proce- 
dure as a first step towards the Edrei-Thoma theorem. We now describe a generalization 
of it to n > 1. We call this generalization ASW factorization. 

Lemma 5.3. Suppose X G U>q is not finitely supported. Let X' = M(— ei, . . . , — e„)X. 
Then X' eU>o. 



Proof. Let J 



ji < J2 < ■ 
( 



< jk be a set of column indices. We have 



det 



lim 

I ►oo 



lim det 

/ — >oo 



•^i+k,ji 
\Xi+k+l,ji 



^i+k,j2 
Xi+k+l,j2 



Xi+k+l,j^: 



Xi+l,l 



Xi+k,l 
Xi+k+l,l/ 



X. 



( X- 



«J1 



•^i+k 



•^i,j2 
^i+l,j2 



^i+k,j2 



\Xi+k+l,ji ^i+k+l 



J2 



+k+l,l 



•^i+"^,ik 



^i+k,jk 
Xi+k+l,jk 



Xi,l/Xi+k+l,l \ 
Xi+l,l/Xi+k+l,l 

l/Xi+k+l,l 

1 y 
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det 



X. 



*J2 



,J2 

•^i+k,j2 
^i+k+l,j2 



^i+k 
1 



det 



•^i+k,ji f j+fc-^i+fc+lj'i •^i+k,j2 ^i+fc2^j+fc+l,j2 



Xi+k,j^ ~ ^i+kXi+k+l,jk 



det 



"^^32 ^i-^i+l,j2 
■^i+l,j2 Q+l'^i+2,jr2 



i+k,jt 



(^i+k-^i+k+l,ji •^i+k,j2 ^i+k-^i+k+l,j- 



J2 



This is a minor of X', and every row-solid minor of X' can be presented as a limit in 
this way. Since a limit of a nonnegative quantity is nonnegative, we conclude that all 
row-solid minors of X' are nonnegative. By Lemma \2.3\ we conclude that X' is totally 
nonnegative. □ 



We can rewrite the definition of X' as X = N{ei, . . . , e„)X'. This gives a factorization 
of X into a product of two TNN matrices. Note that the radius of convergence of X' 
is at least as large as that of X. Thus, if we repeat the ASW factorization to obtain 
X = N{ei, . . . , en)N{e[, . . . , e'^)X" then we must have Y[i=i ^« — Ilj'Li ^'i- We also note 
that the factorization in Lemma [5.31 involves the "biggest" whirl. 

Lemma 5.4. Suppose X G U>o is not finitely supported. Suppose that 

X' = M(-ai,...,-a„)X 

is TNN. Then ai < for each i. Furthermore, if ai < Cj for some i then r{X') = r{X). 

Proof. We obtain X' = (x'^j) from X = {xij) by subtracting times the {i + l)-th row 
from the i-th row. But the ratio Xjj/xj+i.j approaches e,, so > implies that < e,. 

For the last statement, suppose that < e^. Since r(M(— ai, . . . , — = 00, we have 
'^(-^0 > ^{^)- But using Lemma [5T2l we have r{N{ai, . . . , a„)) = Hi i" > Ili 7" = ^i-^) 
so that from X = N{ai, . . . , a„)X', we have r{X) > r{X'). Thus r(X') = r(X).' □ 

Example 5.2. In Example 15. ![ it was computed that the curl X(|, |) can be factored 
out on the left. One can check that the remaining totally nonnegative matrix is the curl 
iV(|, |). Thus the ASW factorization of the matrix in this example is iV(|, |)X(|, |). 
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5.3. Finitely supported TNN matrices. 

Theorem 5.5. The semigroup [/>g of finitely supported matrices in U>o is generated by 
whirls and Chevalley generators with nonnegative parameters. 

Proof. It is clear that the semigroup generated by whirls and Chevalley generators with 
nonnegative parameters lies inside f/>Q. Now let X e ?7>o- First suppose that X~'^ is 
finitely supported. In this case, the entries of X~'^{t) are polynomials, and in particular, 
entire. But then both 1/ det{X'^{t)) = det(X~'=(t)) and det{X^{t)) are polynomials, so we 
conclude that det(X'=(t)) and by Lemma l47l det(X) is a constant. By Theorem 12.61 we 
deduce that X fan be factored into a finite number of nonnegative Chevalley generators. 

Now suppose that is not finitely supported. Apply Lemma [5.31 and Lemma [4.51 to 
obtain X~'^ = N{ai, . . . , an)Y, where the parameters = ej(X~'^) are nonnegative and Y 
is totally nonnegative. If at least one of parameters is zero, by Lemma [5.21 the entries 
of X~^ are entire, and the determinant is entire. We may then proceed as in the case that 
X~'^ is finitely supported. 

Thus we may assume that all at are strictly positive. Then X = Y~'^M{ai, . . . ,an), 
where both X and Y~^ are finitely supported TNN matrices. One observes that the 
number of non-zero diagonals of Y~'^ must be strictly smaller than that of X. Now repeat 
the application of Lemma 15.31 to F^^. Since the number of non-zero diagonals of X is 
finite, in a finite number of steps we must obtain the situation in one of the two previous 
paragraphs. Thus we obtain a factorization of X into a finite number of whirls and 
Chevalley generators with nonnegative parameters. □ 

Since whirls are representable by cylindric networks, as shown on the left in Figure [5l 
we immediately get the following corollary. 




Figure 5. 

Corollary 5.6. Every X G f/>o ^■^ representable by a cylindric network. 

5.4. Totally positive matrices. For I = {ii < i2 < ■ ■ ■ < ik} and J = {ji < j2 < ■ ■ ■ < 

jk} we define I < J ii it ^ jt for each t G [1, k]. 

Theorem 5.7. Let X G U>o- Then X ^ [/>o if and only if X is a finite product of whirls 
and curls (including Chevalley generators). In other words, the semigroup generated by 
whirls and curls is exactly the set U>q — U^q. 

We start by proving the following lemma. 

Lemma 5.8. Suppose X has a vanishing minor Aij{X) = for I < J. Assume that 
{I, J) is chosen so that \I\ = \ J\ = k is minimal. Then X has a solid vanishing minor 
A//_j'(X) = of size k with I' < J' . Furthermore, all minors A/// j//(X) for I" < I' and 
J' < J" vanish. 
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Proof. For k = 1 the statement is already proved in Lemma 14.11 so assume k > 1. If 
I = ii < ... < ik and J = ji < ... < jk then ik < jk since otherwise there is a 
smaller singular minor. Look at the submatrx -^7u{ifc},Ju{jfc+i}- Writing down Dodgson's 
condensation ([2]) for this matrix we get 

-^iu{jk}-{h},ji^)^i,J'J{j^:+i}^{ji}{X) = A/u{ifc},ju{jfe+i}(^)A/_{i,},j_{j,}(X). 

This implies that the left-hand side must be zero, since it is non-positive and the right- 
hand side is nonnegative. If A/uj,,_{jj} j(X) = then the size k—1 minor A/_{jj} 
vanishes. If J' = / — {ii} and J' = J — {jk} satisfies /' < J' then this contradicts the 
minimality of k. Otherwise we would have it+i > jt for some t G [1, A; — 1], implying that 
the submatrix Xjj is block upper triangular. Again this would imply a smaller vanishing 
minor, contradicting the minimality of k. 

Thus A/ ju{jj,_|_ii,_{j^}(X) = 0. Repeating this k times, the column indexing set becomes 
solid, and similarly, we may move the rows up to obtain a solid row indexing set. The 
second claim is proved in a similar manner. □ 

Corollary 5.9. Suppose X G U^q. Then X G t/>o if and only if all minors Ajj{X) > 
for I <J. 

Lemma 5.10. If X E U>o is not finitely supported and has a vanishing solid minor then 
all ei-s are positive. 

Proof. Let A; > 1 be the size of smallest singular minor. It was shown in Lemma 15.81 
that all, not necessarily solid, minors of size k far enough from the diagonal are singular. 
Consider the A; x oo submatrix Y = Xj^j where / = {i,i + n, . . . ,i + {k — l)n} and 

= {j; J + • • where i and j are chosen so that all k x k minors of Y vanish. Thus 
Y has rank less than k. Since the {k — 1) x [k — 1) minors of Y do not vanish, there is 
a unique (up to scalar factor) linear relation between the rows of Y, say J2r=i ^rYr = 0, 
where yr is the r-th row of Y , and all the are non-zero. 

We deduce that for large enough t we have Y^^r=i '^rXi^j+{t-r+i)n- Then the limit 8 = 
lim^^oo , which we know exists by Lemma [5.2[ satisfies the polynomial equation 

■^i,j-\-(t — l)n 

Sr=i Cr5^~'^ = 0. Since the Cr (in particular Ck) are all non-zero, 5^0. But 5 is exactly 
the product of all e^s (for i = 1, 2, . . . , n). □ 



Now we are ready to prove the theorem. 



Proof of Theorem 5.7. Whirls, curls, and Chevalley generators all have the property that 
minors sufficiently far from the diagonal vanish. Thus any finite product of such matrices 
will have the same property. This shows that the semigroup generated by whirls and curls 
consists of totally nonnegative but not totally positive matrices. 



Now suppose X G U>o is not totally positive. By Corollary 15.91 X has a vanishing 
minor A/ j(X) = for I < J, which by Lemma [5.81 we may assume to be solid. We first 
suppose that (J, J) is chosen so that I < J — 1 and A7-^j_i(X) > (here J — 1 denotes 
{ji — 1, . . . , jk — 1} where J = {ji, . . . ,jk})- This is possible because if I is not < J — 1, 
and both /, J are solid then I = J and A/ j(X) cannot vanish. 

If X~'^ is finitely supported, the statement follows from Theorem 15. 5[ If it is not finitely 
supported, we claim that ASW factorization (Lemma 15. 3p factors a non-degenerate curl 
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from X~'^. For that first note that if / = {i + 1, . . . ,i + k) and J = {j + 1, . . . , j + k) then 
as was shown in the proof of Lemma [4.51 A f liX) = A//^j/(X^'^) where /' = {i + 1, . . . ,j) 
and J' = {i + 1 + k, . . . , j + k). Thus X^'^ also has a singular solid minor with J' < J'. 
By Lemmata I5.1UI and 15.31 a non-degenerate curl N can be factored out from X~'^. We 
may thus write X = X'M for a whirl M = N~'^ and totally nonnegative X'. We claim 
that in X' the minor Xj is singular. Indeed, in M the minor Mj_i j is non-singular. 
Then if A/^j_i(X') > then by the Cauchy-Binet formula ([1]) we would have a positive 
term contributing to A/ j(X), and since all other terms are nonnegative we obtain a 
contradiction. 

Repeating this argument, the vanishing minor of X is moved closer and closer to the 
diagonal, so the process must eventually stop, at which point we will have obtained the 
desired factorization of X. □ 

Note that curls can be represented by (non-acyclic) cylindric networks as shown on the 
right in Figure [5l The definitions and results of Section [3] still hold when we allow oriented 
cycles with non-zero rotor in this way. 

Corollary 5.11. Every X G f/>o which is not totally positive is representable by a finite 
cylindric network. 

5.5. Extension to the whole formal loop group. 

Proposition 5.12. A matrix X G GL„(]R((t)))>o is totally positive if and only if the 



matrix Y E U>o of Theorem \4.S\ is totally positive. 

Lemma 5.13. Suppose X G GL„(M((t)))>o and Y G GL„(M((t)))>o. Then XY,YX G 
GL„(M((t)))>o. 

Proof. By Theorem 14.21 cit least one of the diagonals of X has only non-zero entries. The 
statement follows easily. □ 

Proof of Proposition \5.12 . The "if" direction follows immediately from Lemma 15.131 For 
the other direction, it is enough to show that if X G f/>o is not totally positive, and Y is 
a finitely supported matrix (such as FS'' in Lemma 14.21) then XY is not totally positive. 
By Lemma 15.81 all minors of X sufficiently far from the diagonal vanish. The statement 
then follows from the Cauchy-Binet formula ([1]). □ 

Theorem 5.14. A matrix X G (j'L„(]R((t)))>o is not totally positive if and only if it is a 
finite product of whirls, curls, upper or lower Chevalley generators, and shift matrices. 

Proof. The "only if" direction follows from Proposition 15.121 and Theorem 15.71 For, the 
"if" direction, all stated generators have all minors sufficiently northeast of the diagonal 
vanishing; that is all minors Ajj where / = {ii, . . . , ik}, J = {ji, ■ ■ ■ ,jk} and it < jt — s 
for some s. Thus any finite product of such matrices will have the same property. □ 

Example 5.3. We already know that the element of GL„(R((t))) in Example 13.21 is repre- 
sentable by a cylindric network. We should also be able to factor it the way it is described 
in the theorem. Indeed, one can check that 

/i(l/3)/2(9/16)T(9/8, 16/3)ei(128/45)e2(150/368)M(23/30, 5/23) 

is one such factorization, where T denotes an element of the torus. 
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Corollary 5.15. A matrix X G G'L„(R((t)))>o is not totally positive if and only if there 
exists s and k such that A/^j(X) = whenever I = {ii, . . . ,ik}, J = {ji, . . . ,jk} satisfy 
it < it - s. 

Corollary 5.16. Suppose X G GL„(M((t)))>o. Then either every sufficiently large and 
sufficiently northeast minor of X vanishes, or every sufficiently northeast minor of X is 
positive. 

6. Whirl and curl relations 

This section is concerned with relations that exist between products of whirls, curls 
and Chevalley generators. In the case n = 1 there are no Chevalley generators, while 
whirls and curls simply commute. For arbitrary n, we introduce a relation between 
products of two whirls or two curls, and another one between a whirl and a curl. We 
call these relations commutation relations, even though the factors do not commute. The 
commutation relations are well-defined only when one of the two factors is non-degenerate. 
If both factors are degenerate the commutation relations are not well-defined. However, 
in this case we may use the usual braid relations between Chevalley generators (see |Lu94t 

MM)- 

Let a = (ai, . . . , an), b = . . . , 6„) G M>o be two sets of parameters. Define 

i+n~l j i+n—l 
j=i k=i+l k=j+l 

We call a degenerate if at least one of the Oj vanishes. Let R C M>q x M>q be the subset 
of pairs (a, b) such that at most one of a and b is degenerate. 
Now define a map rj : R Rhj //(a, b) = (b', a') where 

^, _ bi+iKi+i{a.,h) ^, _ aj_i/ti_i(a, b) 
/ti(a, b) ' fi:i(a, b) 

It is not hard to see that r/ is a well-defined map from R to R. For example, for n = 3 we 
have 

^ 020-3 + ^20-3 + hh 

Lemma 6.1. The function rj has the following properties: 

(1) a ■ + 6- = Oj + bi; 

(2) = aA+i; 

(3) U.a^ = U^<, U.b^ = U^b'^; 

(4) f] is an involution. 
Proof. We have 

i+n—l j i+n—l 

{ai + 6i)Ki(a, b) = (a^ + k) ^ 11 ^'^ 11 "'^ 

j=i k=i+l k=j+l 
i+n—l j i+n—l i+n—2 j i+n—l 

j=i+l k=i+l k=j+l i j=i k=i+l k=j+l i 
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i+n—1 j i+n i+n~2 j i+n— 2 

= hi+i ^ JJ fefc JJ Ofc + JJ 6i + ai_i ^ JJ 6fc JJ flfc + JJ fli 

j=i+l k=i+2 k=j+l i j=i k=i k=j+l i 

= ai_ifi;j_i(a, b) + 6j+iKi+i(a, b), 

from which (1) follows. (2) and (3) are straight forward from the definition of rj. 

To prove (4), first suppose that a and b are both non-degenerate. Using (1) and (2), 
one can solve for b[ to get 

dnh 



b[ = ai + bi 



On + fen - 



<'n ~ "n aib2 



This is a quadratic equation in b'l and thus has at most two distinct solutions. Further- 
more, it is clear that b[, together with the values of (ai + bi) and (ajfej+i) determine (b', a') 
once (1) and (2) are known. So there are at most two solutions to (1) and (2) (with (ai + bi) 
and (ajfej+i) fixed) which are (a, b) and (b',a'). Applying r] to (b',a') must again give 
one of these solutions. Now we observe that ri{a., h) = (a, b) if and only if Yli = Hi ^i- 
It thus follows from (3) that ?7(b',a') = (a, b). 

Finally, the function 77^ (a, b) is continuous, so the claim extends to the case that a or 
b is degenerate. □ 

Theorem 6.2. //r/(a,b) = (b', a') then M(a)M(b) = M(b')M(a') and iV(b)A^(a) = 
A^(a')A^(b'). 

Proof. The non-zero entries above diagonal in M(ai, . . . , a„)M (fei, . . . , fe„) are + bi and 
aibi^i. Now apply (1) and (2) from Lemma [6.11 The case of curls follows by taking of 
the whirl case. □ 

Example 6.1. In Examples O and O we saw that N{1,1)N{1,2) = A^(|, |)Ar(|, |). 
Indeed, let us take a = (1, 1) and b = (1, 2). Then /ti(a, b) = 1 + 2 = 3 and /t2(a, b) = 
1 + 1 = 2, which gives b[ = b2 = a[ = a'2 = ^ as desired. 

If {aS-^\ aS^\ . . . , a^^^) is a sequence of n-tuples of nonnegative real numbers, we denote 
by rii{aS^\sS^\ . . . ,sS''^) the sequence of n-tuples obtained by applying 77 to (a'^*^ a*^*"*"-^)) 
(assuming rj is well-defined). 

Theorem 6.3. The map r] satisfies the braid relation: 

Vi o Vi+i o r?i(a(^\ a(2), . . . , a^'^)) = r^^+i o r]i o r/i+i(a(^), a^^), . . . , a^) 
whenever the expressions are well-defined. 

Proof. We may suppose A; = 3, and consider a triple (a, b,c). Since we are interested in 
the equality of two rational functions, it suffices to show that the statement is true for a 
Zariski dense set. We consider tuples (a, b, c) such that Yli (^i > Yli^i ^ Yli ^i- Since this 
set locally looks like M^", it is clear that it is Zariski dense. Let (c', b', a') and (c", b", a") 
be the triples on the left and right hand side of the statement of the theorem. 

Then using Lemma EUl we deduce Yli'^'i = Ili^^'I = Ili^^h Yli^'i = Ylib'- = Ylih, 
Yli = Yli ^i — Yli^i- Using Theorem 16. 2[ we have 

X = N{c)N{h)N{si) = N{si')N{h')N{c') = N{si")N{h")N{c"). 
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By assumption we have r(X) = l/dli'^i) (since r{N{a)) = Yli '^/o.i), and by Lemma [5^2] 
and Lemma [5 ■4[ we deduce that a' = a". Similarly b' = b" and c' = c". □ 

Corollary 6.4. The k — 1 maps rii,ri2, . . . ,Tik-i generate an action of Sk on (W^q)^ . 

Proof. By Theorem 16.31 and Lemma 16.11 the maps satisfy the relations of the simple 
generators of the symmetric group Sk, and so generate an action of a subgroup of Sk- But 
if we pick a point (a^^), . . . , a^'^)) G (M!io)'= such that U- af ^ > Hi > ■ ■ ■ > Ui «f ^ > 
then the orbit of this point under the k — 1 maps has size at least k\. Thus the maps 
generate an action of Sk- □ 

Remark 6.1. Corollary 16.41 had previously been established in a number of different con- 
texts: by Noumi and Yamada (see |NY] ) in the context of birational actions of affine Weyl 
groups, by Kirillov [Kij in his study of tropical combinatorics, by Berenstein-Kazhdan |BK] 
in the theory of geometrical crystals, and by Etingof [Et] in the study of set-theoretical 
solutions of Yang-Baxter equations. 

Now define 9 : R ^ Rhy 9{sl, b) = (b', a') where 

, (at + bi)bi+i , {ai + 6i)ai+i 
Oj = = . 

Lemma 6.5. The function 9 has the following properties: 

(1) ai + bi = a'i + b[ 

(2) Y[.a. = Y[A, Y[^h = Y[A 

(3) the inverse map 9 ^ is given by (a, b) i— > (b', a') where 

, {ai + bi)bi-i , {ai -f- 6j)ai_i 

'^i = ; = ; 

ai-i + Oi-i tti-i + bi-i 

(4) tf 9^''^\si,h) = (b',a') then 

{di + &j)6j+2fe-i / (oi + ^i)ai+2fc-i 



b' 



0'i+2k-l + bi-^-2k-l 0'i+2k-l + &j+2fc-l 

(5) if 9"^^ {si,h) = (a',b') then 

J _ {O'i + bi)ai+2k y _ {a-i + bi)bi+2k 



a. 



0'i+2k + bij^2k fli+2fc + &i+2fe 

(6) ^^icm(n,2) identity map. 

Proof. Statements (1), (2) and (3) follow directly from definition, (4) and (5) are easily 
verified by induction, (6) follows from (4) and (5). □ 

Theorem 6.6. If 9{sL,h) = (b', a') then M(a)iV(b) = N{h')M{a'). 

Proof. The {i,j)-th entry in N{b[, . . . , b'^)M{a[, . . . , a^) is 

+ n = + ^^-i) n ^"'^y/'^' = + n 

k=i k=i (^k+i + bk+i ^^.^^ 

which is exactly the (i, j)-th entry of M(ai, . . . , an)N{bi, . . . , bn)- □ 
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Both 7] and 6 are well-defined as long as at least one of a and b is non-degenerate. The 
following lemma shows that interpreting a Chevalley generator as a degenerate whirl and 
using T] results in the same relation as interpreting a Chevalley generator as a degenerate 
curl and using 9. 

Lemma 6.7. We haver]{{0, . . . ,0,ai,0, . . . ,0),h) = ^-^((O, . . . , 0, a^, 0, . . . , 0), b) = (b', a') 

and the map can be described as follows: 

(1) &'fc = &fe, k^t + l,i; 

(2) = < = + K- 

(3) a'f^ = 0, kj^i + 1; 

Proof. A direct computation. For example, one has Kj+2(a, b) = 11^^1+2^*:' '^i+ii^^^) = 
(ai+bi) Ilkjti,i+i bk and by definition b[^^ = 6i+2/«i+2(a, b)/Kj+i(a, b) = 6^+16^/(0^ + 6^). □ 

For later use we also give the following result. 

Lemma 6.8. The map 6{{0, . . . , 0, Cj, 0, . . . , 0), b) = (b', a') can be described as follows: 

(1) 6'fc = bk, k^i - 1,2; 

(2) bLi = ^, < = a, + h; 

(3) a'f^ = 0,k^i- 1; 

(4) d , = 

Proof. Direct computation from the definitions. □ 

7. Infinite products of whirls and curls 

7.1. Infinite whirls and curls. For a possibly infinite sequence of matrices we 
write Y[°Zi f*^^ limit 

hm (X«X(2)---X«). 

fc— >oo 

Similarly define niI=^-oo 

lim (X('=)X('=+1)---X(-1)). 

fc— 00 

Lemma 7.1. Let {a^i \ a^2 \ • • • ; '^n'')) \ (^2'\ • • • ; o,n^), ■ ■ ■ be an infinite sequence of n- 
tuples of nonnegative numbers such that Yli^i X]j=i '^j*'' < Then the limits 
00 —1 00 —1 

nM(a«...,a«), n M{a[-'K..,ai^^),l[N{aP...,a^^), J] Nia[''\ . . ,ai^^) 

1=1 i=—oo i=l i=—oo 

exist and are TNN matrices. Conversely, the limits exist only if the sum is finite. 

Proof. We will prove the statement for ]^^-^ M(a[*^ . . . , a^^*''). The result for curls is 

obtained by taking inverses. Each entry of the sequence Y^^^^M{a^^\ . . ^a^n) is non- 
decreasing as ^ 00 so it suffices to prove that every entry is bounded. It is easy to 
see that the entries directly above the diagonal are bounded by a = Yl^i X]j=i '^j*'' • By 
induction, one sees that entries along the d-ih diagonal are bounded by a''. 

By Lemma O we see that H^i M{af . . . , al*^) is TNN. □ 
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We call the products above right-infinite whirls, left-infinite whirls, right-infinite curls 
and left-infinite curls. If X is an infinite whirl (resp. curl) we say that X is of whirl type 
(resp. curl type). 



3,(^)3,(^+1) ^ ^ ^^(fc+r-l) 

2l '^'2 



Lemma 7.2. Let X one of the infinite products in Lemma \7.1\ Then the folded determi- 
nant of X is given by 

det(X(t)) = 1^^='^^ ^ (-l)"^'(n;=iaf )t) ^fX ts ofwMrl type 

^ \]\T=i i_(n"!,aW)f ^^'^^ ^y^^- 

Proof. Each coefficient of det(X(t)) depends on only finitely many entries of X. The 
statement then follows from taking an infinite product of Lemma I5.1[ □ 

7.2. Loop symmetric functions. In this subsection, we assume familiarity with the the- 
ory of Young tableaux and symmetric functions [EC2 J. Let Y = {yk,i)'k',i=-oo — YYili ^(^i) 
be a right-infinite curl, where Xi = {xf'\xf'\ . . . ,x^-^^). Note that in order to agree with 
usual symmetric function conventions, we have labeled (in this subsection only) the upper 
and lower indices of the curl parameters in the opposite manner to our usual notation. 
We caution the reader that with variables aj*^ it is the lower index that is in Z/nZ. 

We now interpret the entries of Y as analogs of homogeneous symmetric functions in 
variables x'f\ Define for each r > 1 and each k G Z/nZ, 

I 

where the sum is taken over all weakly increasing sequences 1 < ii < 12 < . . . < ir- We 
shall call the hi''^ (x) loop homogeneous symmetric functions. 

Lemma 7.3. Let Y = Yl'^iN{xi). Then we have yt^i = /i|^'|(,(x). 

Proof. We first argue the statement is valid for any finite number of curls. We proceed 
by induction, the case of one curl follows trivially from the definition of curls. Assume 
we have already shown that the entries of F = Hi^^^ X{xf \ . . . , x^^'') are described by 
the stated formula. Let us consider Y' = YN where = N{xm , ■ ■ ■ ,Xm^). We have 

y'k,i = Yl[ZQyk,k+tNk+t,i- We know that yk,k+t equals the sum ^jX^'^^x^'^^^K . .x^'^^^'^'^ 
over all weakly increasing sequences / of length t. At the same time Nk+t,i equals the 

product Xm'^^^ Xm'^^'^^^ . . . Xm. Thus the term yk^k+tNk+t,i of the summation equals the sum 

(fc) (fc+i) „ 
2_,j, xi^ x]^ ... over all sequences 

r = ii<i2< . . . < ik+t-1 < ik+t = . . . = ii = m. 

Summing over t gives the desired result. 

For an infinite product of curls, the result follows from taking the limit m — 00. The 
limit exists by Lemma [7. II □ 

Now we provide an analog of Jacobi-Trudi formula, giving an interpretation for minors 
of Y as generalizations sx{x) of skew Schur functions, which we call loop Schur functions. 
Let A = p/z/ be a skew shape, which we shall draw in the English notation: 
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Figure 6. 

A square s = in the i-th row and j-th column has content j — i and has residue 
r{s) = j — i € Z/nZ. Recall that a semistandard Young tableaux T with shape A is a 
filling of each square s G A with an integer T{s) G Z>o so that the rows are weakly- 
increasing, and columns are increasing. An example of a semistandard tableau is given 
on the right in Figure O The weight x'^ of a tableaux T is given by x^ = HseA -"^tIs)^ • 
define the loop Schur function by 

s\{x) = y^x'^ 

T 

where the summation is over all semistandard Young tableaux of (skew) shape A. We 
shall also need several alternative definitions. We define the mirror residue f{s) = i — j & 
Z/nZ. We define x'^ = Y[sex^T{s)^ ^"^^ mirror loop Schur functions 

^a(x) = ^x^- 

T 

Theorem 7.4. Let Y = Yl°li A^(xi). Let I = ii < 12 < . . . < ik and J = ji < j2 < • • • < 

ik he two sequences of integers such that it < jt- Define 

A = A(/, J) = {jk,Jk-i + l,...Ji + k- l)/{ik,ik-i + l,...,ii + k-l). 

Then 

A,,,(>^) = det(/^J2jx))J,=, = .,(x). 

Note that if / and J do not satisfy the condition it < jt then Aj^j{Y) = 0. 

Proof. The first equality follows from Lemma 17. 3[ We prove the second inequality using 
the Gessel-Viennot method in the standard manner. We refer the reader to |EC2t Chapter 
7] for details concerning this method. 

Consider the square lattice grid in the plane, and orient all vertical edges north and all 
horizontal edges east. Assign to vertical edges weight 1. Assign to a horizontal edge of the 
grid connecting {p, q) with (p+ 1, g) the weight a^g+i- Consider k sources with coordinates 
(is, 0), s = 1, . . . , A; and k sinks with coordinates {jt, 00), t = 1, . . . , k. One checks directly 
that the weight generating function of paths from the source (is,0) to {jt, 00) is equal 

to h^j'li^- By the Gessel-Viennot method, the determinant det(/i^*°2jjj^^^^ is the weight 
generating function of non-intersecting families of paths from these k sources to the k- 
sinks. It is easy to see that such families are in bijection with semistandard tableaux T of 
shape A, and that the weight of the path family corresponding to a tableau T is exactly 
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Example 7.1. Let n = 3. For / = (1, 2, 5) and J = (4, 7, 9) we get the skew shape shown 
in Figure [61 The monomial corresponding to the shown semistandard filhng is 

^(1) ^(1) ^(1) /^(2) N 2 / (2) s 3 (3) (3) . (3) X 2 

We now state similar theorems for right-infinite whirls, and the proofs are completely 
analogous. Let Y = Yl^^i M{xf'\ . . . ,x[^^) be a right-infinite whirl. We define the (mir- 
ror) loop elementary symmetric functions e^'^'*(x) = '^jxf^''xl'^~^^^ . . .x\'^'^^^^\ where the 
sum is taken over all increasing sequences ii < 12 < ■ ■ ■ < ir- 

Lemma 7.5. Let Y = H^i M(xi). We have yk,i = ei^U^)- 

If A is a skew shape, we let A' denote the conjugate of A, obtained refiecting A in the 
main diagonal. 

Theorem 7.6. Let Y = Yl°li M(xi). Let I = ii < 12 < ■ ■ ■ < ik and J = ji < j2 < . . . < 

jk he two sequences of integers such that it < jt- Define 

A = A(/, J) = (jkJk-i + l,...,ji + k- l)/{ik,ik-i + l...,ii + k-l). 

A,,,(>^) = det(e(:i(x))^,=,=Iv(x). 

Remark 7.1. If we consider the as variables, then {hi''^} are algebraically independent 
(and so are the {e^'^)}). The commutative ring which the {hi''^} generate we call loop 
symmetric functions, denoted LSym. (The ring generated by the {e^^^} is distinct from 
LSym, considered as subrings of the ring of formal power series.) The ring LSym is a 
Hopf algebra which coincides with the usual ring of symmetric functions when n = 1. We 
shall study LSym in detail in future work. 

Remark 7.2. Our loop homogeneous symmetric functions also appear in the context of 
Noumi-Yamada's study of discrete Painleve dynamical systems, see |Yj. 

Remark 7.3. The concept of chess tableaux in the work of Scott [Sc] seems to be related 
to the weight of the tableaux as defined here. 

7.3. Basic properties of infinite whirls and curls. We say that a matrix A = A{t) 
is entire if every entry of A is entire. We say X G t/ is entire if A{X) is. 

Lemma 7.7. Let X = UZi^i^'''^) (^^^P- ^ = Ili=-oc ^(^''~'^)) well-defined as in 
Lemma\TT\ and not finitely supported. Then /ii(X) = (resp. ej(X) = 0^ for each i. In 
particular, X is entire. 

We remind the reader that with the a variables, the lower index is the one taking values 
in Z/nZ. 

Proof. Let us consider X = Ili^i ^(^''*'')! other case is similar. Using Lemma 17.51 
and the definition of iJ,i{X), we must show for each k that the ratio e^^''^*'*(a)/e^'^+*^(a) 
approaches as s — 00. We know that e^'^"'"'^^ (a) is the generating function of semistandard 
tableau with shape a column of size s and initial residue k-\-s. Given such a column tableau 
T with size s + 1 we may produce a column tableau T' with size s by removing the letter in 
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the last (lowest) box. A fixed column tableau T' with size s can be obtained in this way for 

each possible value of the last box. But for sufficiently large s, we have Yl'i>s X]?=i 

for any given e > 0. Thus for sufficiently large s, we have e^^*^(a)/e^'^+*)(a) < e, as 
required. □ 

Lemma 7.8. Let X = Ylili N{sl^^^) or X = Y\j^=_oo N{sS~'''^) he well-defined as in Lemma 
\7.1\ Define hi = YYj=i ^'^'^ assume that hi = maxj hi ^ 0. Then tj{X) = a^p . 

Proof. We consider the case X = Yl^i N{aL^'^^). Let a = . The sum of all aj*^ converges, 
so certainly hi ^ and the maximum h = maxj hi exists. By Lemma [57^ we have ej(X) > 
a. By Lemmata 17.31 and 15.21 it suffices to check that lims^oo ^i+i(a)//ii"'^^''(a) < a. Let 
Ss+i be the set of semistandard tableaux of shape a row of length s + 1, shifted in the plane 
so that the initial box has residue j. Similarly let Sg be the set of semistandard tableaux 
of shape a row of length s, with initial box having residue j + 1. If S" is a set of tableaux, 
then we write wt(5') = XItps*^^- Thus wt(5's+i) = and wt(S's) = h^J^^\a.), so 



it suffices to prove that for sufficiently large s we have wt(S's+i) < {af^ + e)wt(S's) for 
arbitrarily small e. Given a tableau T G we can obtain a tableau T' G Ss+i by adding 
the number 1 in front, and we have = a ■ . Let S'^ C Sg be the subset of tableaux 
which start with a number 2 or greater, and let SI = Sg — S'^. It is enough to show that 
for sufficiently large s we have wt(S'^) < £:wt(5'*) for arbitrarily small e. (For tableaux 
T E S* only the number 1 can be added in front, and every T' G Sg+i is obtained by 
adding some number in front of some T G Sg-) 
Pick R so that 

n 

S^ST^ (j) ^ . / (1) (1) (l)^ 
i>R j = l 

This can be done since the sum V . . a^*'' is finite. Let W C Si denote the tableaux labeled 
with numbers from {2, 3, . . . , R}, where we now declare that for T G W, the tableau has 
a modified weight wt': the number i? in a square with residue j has weig ht af\ By the 
construction of R, we deduce that wt(S'^) < wt'{W) using this modified weight. 

Pick s > nR? /e. Given a tableau T E W there are at least s/R (consecutive) numbers 
all equal to some r G [2, R]. We pick the smallest such r. We define a collection 7(T) C 5** 
by removing the first n, 2n, . . . , of these numbers from T, and replacing them with I's in 
the beginning of T. Thus 7(T) consists of at least s/nR distinct tableaux. Furthermore, 
each tableau in 7(T) has weight greater than the (modified) weight of T, and each tableau 
in S* can occur this way in at most R ways. We conclude that 

{s/nR)wi{S'g) < {s/nR)wt'{W) <Rwt{S*g) 

so that wt(5'^) < £wt(S'*), as required. □ 

Lemma 7.9. Let X = UZi^i^'-'^) or X = n,=-oo ^(a^"'^) well-defined as in Lemma 
\7.1\ Define hi = 11^=1 ^''^^ assume that maxj hi ^ 0. Then r{X) = 1/ (maxj hi). 

Proof. We prove the statement for X = YYZi ^i^^^^)- Using Theorem 16.21 possibly re- 
peatedly, we may assume that 6 = 6i is maximal. The result then follows from Lemmata 
OandES □ 
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Remark 7.4. The assumption maxj 6j 7^ in Lemmata 17.81 and 17.91 can be removed (see 
[LPTI]). 

Corollary 7.10. Suppose X is of curl type. Then the radius of convergence o/det(X) is 
equal to r{X). 

8. Canonical form 

Let RC C U>o denote the set of matrices of the form Z = Yl^i \ ■ ■ ■ y '^n'') where 
all the a^j^ are strictly positive and the sum of the aj*'' converges. In other words, RC is 
the set of right-infinite products of non-degenerate curls. Define RC to be the union of 
RC and the set of finite products of non-degenerate curls. Similarly we define LC and LC 
(left-infinite non-degenerate curls), RW and RW (right-infinite non-degenerate whirls), 
and LW and LW (left-infinite non-degenerate whirls). 

8.L Whirl and curl components. Let X G U>q. A curl factorization of X is a factor- 
ization of the form X = ZY, where Y is entire and Z G RC. 

We say that a (possibly finite) sequence X = X'^'^\X^^\ ... of TNN matrices is a curl 
reduction of X if 

(1) X*^*^ = N{ai \ . . . , an^)X'-*"''^^ for each i, where N{ai \ . . . , an^) is a non-degenerate 
curl. 

(2) The limit Y = limj^oo X^*^ is entire. 

Note that if (1) holds, the limit Y always exists. That is because for fixed k, I, the 
entries x^*] of X*^*) are non-increasing, but nonnegative. (This is the case even if we allow 
degenerate curls). It is clear that curl reductions give rise to curl factorizations. 

Lemma 8.1. Let X G U>q. Then a curl reduction of X exists. 

Proof Define X^''^^^ be applying Lemma [5^ to X^''^. Let Y = \imk^ooX^''\ If Y is 
finitely supported it is clear that Y is entire, so we assume otherwise, using Lemma [5.21 
implicitly in the following. In particular, we assume that the sequence X'^'^^ involves 
infinitely many non-trivial applications of Lemma 15.31 
We now argue that 

(k) - (fc+1) • 
•^i+n,j ■^i+n,j 

Indeed, after the substitution xf^j^^^ = xf^j — eix'l^-^^j and similarly for x^'^^j, the above 
inequality follows from nonnegativity of the minor of X'^'^^ with rows i,i + 1 and columns 

j — n,j. We have used ^ for this calculation. We conclude that ^''^ < nrr" for 

any k. Taking the limit j — > 00 we see that nr=i ^i(^) — YYi=i ^ii^^''^). We know that 
the sequence ^i^x(k)) = Y['i=i ^ii^^''^) is non-increasing as k — > 00, but stays nonnegative. 
Assume its limit 5 is non-zero. Then for each k at least one of the ej(X^'^)) is not less 
than (5^/". This however would mean that Ylk Si=i '^i*^^ diverges, which is impossible. 
Thus 6 = 0. Since nr=i^i(^) bounded from above by a sequence with zero limit and 
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is nonnegative, it must be the case that nr=i^i(^) ~ 0- This is equivalent to Y being 
entire. □ 

We denote by Z{X) = Y[i^i-^i^i\ ■ ■ ■ ^^n') infinite product obtained from the 
curl reduction of Lemma [8. 1[ Such product expressions are called AS W factorizations of 
ZiX). 

Proposition 8.2. Let X G f/>o- Then X has a unique curl factorization. 

Proof. Suppose X = ZY is some curl factorization of X. Let us fix a factorization 
of Z as an infinite product of curls. Since Y is entire, we have r{Z) < r{X). Let 
N{ai,a2, ■ ■ ■ ,an) be the curl factor in the factorization Z with the smallest radius of 
convergence, that is, largest value of Hjai- By Lemma [7^ we have r{Z) = l/dlj'^i)- 
Using the whirl commutation relations, we may move such a factor to the front of Z, so 
that Z = N{a[, a'^, . . . , a'^)Z' and Ylj '^'j = Ylj ^j- By Lemma we have a- < ej(X) so 
that r{Z) >r{X). It follows that r{Z) = r{X) and = ei{X). 

Repeating this argument, we see that the multiset of radii of convergence of curls in 
Z coincides with that of Z(X). Let Z^''^ be the product of the first k curls in the curl 
reduction of Lemma [8.11 so that Z(X) = limfc^oo Z^''\ It is clear that entry-wise IS 
less than Z. Let be arbitrary. Let b = min {Uj^f I i e [l,A^)}. Pick k so that Z^'''> 
contains all factors in Z{X) with radii of convergence less than or equal to 1/6. Let Z' 
be the product of the first factors in Z. By the whirl commutation relations (Theorem 
16. 2p we can write Z^''^ = Z'W for some W E U>o - W is obtained by moving to the left 
all of the factors in Z outside of Z' but with radius of convergence less than or equal to 
1/6. The entries of Z^''^ are thus greater than those of Z'. It follows that Z is the limit 
of the Z^'^). □ 

Remark 8.1. In |BFZ] the following question is posed: explicitly describe the transition 
map between two different factorizations of a totally positive element of GL„(R). Distinct 
factorizations of totally positive elements correspond to different double wiring diagrams 
[FZ 99]. Later it was realized [FZ0 2] that the graph connecting different parametrizations 
can be completed to a regular graph that is the exchange graph of the corresponding 
cluster algebra. It is natural to ask a similar question in our setting. Let us restrict 
our attention to infinite products of curls (or whirls). By Proposition 18.21 we have the 
distinguished ASW factorization, and any other factorization is obtainable by the repeated 
application of whirl commutation relations. By Corollary 16.41 we can conclude that the 
graph describing the adjacency between distinct parametrizations of an infinite curl is 
just the Cayley graph of Soo with adjacent transpositions as generators. This graph 
is already regular and it seems unlikely that analogues of non-Pliicker cluster variables 
could arise. The situation becomes more subtle when we allow Chevalley generators in 
the factorizations. We plan to address these questions in |LPIIj . 

We call X E U doubly entire if both X and X~^ are entire. For TNN matrices, we will 
usually check the equivalent condition that X and X~'^ are entire. 
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Theorem 8.3. Let X e U>q. Then it has a unique factorization of the form 

oo —1 

X = l[N{af\...,a<;i^)Y J] M(6«, . . . , 

i=l i=—oo 

where all whirls and curls are either non- degenerate or the identity matrix, and the pa- 
rameters satisfy Cif^ + h^"^ < oo and Y G f/>o is doubly entire. 

Proof. For existence, first use Proposition 18.21 to write X = Z{X)X' where X' is entire. 
Now apply Proposition 18.21 to {X')^'^ to obtain X' = YW{X) where Y~'^ is entire and 

W{X) = rii^^-oo ^(^i-*'*' • • • ' ^"^) ^^'^ parameters are positive. We claim that Y is 
entire. For otherwise, by Lemma 15.31 we can write X' = N{ei{Y), . . . ,en{Y))Y'W{X) 
where Y'W{X) is TNN and the are strictly positive. But X' is entire so this is impossible 
by Lemma [5.4[ Thus X = Z{X)YW{X) is the desired factorization. 

For uniqueness, suppose we have a factorization X = ZYW as in the statement of 
the theorem. By Lemma [7. 71 we may apply Proposition 18.21 to X = Z{YW) to see that 
Z = Z{X). Repeating the argument for X~'^ we see that W = W{X) is well-defined. (In 
particular, W{X) can be calculated before or after factoring Z{X) out.) □ 

We call the expression X = ZYW of Theorem 18.31 the canonical form of X. We call Z 
the curl component of X and W the whirl component of X. 

8.2. Doubly entire matrices as exponentials. 

Lemma 8.4. Suppose A(t) is doubly entire. Then A(t) = c^*-*^ for some entire matrix 
B{t). 

Proof. Define Z{t) = e-/^"'(*)^'(*)'^* where A'{t) denotes Clearly, Z{t) is an 

entire matrix. We may pick the constant of integration so that Z{0) = A'^^{0). This is 
possible because A~^{0) is non-singular (with inverse ^(0)). However, 

|(A(t)Z(t)) = A'{t)Z{t) - A{t)A-\t)A\t)Z{t) = 0. 

Thus A{t)Z{t) is a constant matrix. But A{0)Z{0) is the identity matrix, so the result 
holds with B{t) = J A~^{t)A'{t)dt which is clearly entire. □ 

8.3. Infinite products of Chevalley generators. A product of infinitely many non- 
degenerate whirls (resp. non-degenerate curls) can never be written as a finite product of 
non-degenerate whirls (resp. non-degenerate curls). This follows from either Lemma [7.21 
or the observation that an infinite product of non-degenerate whirls must have infinite 
support. The situation for Chevalley generators is markedly different. For example, with 
n = 2, one has Hi^i ^('^j; 0) = ^(Si^i '^i^ 0) assuming that < oo. 

Let S" C ?7 be a subsemigroup of U. We call S a right limit semigroup if for all 
X^^\X^'^\ ... in 5" such that X = Hi^i exists, we have X E S. Similarly, we define 
a left limit semigroup by replacing right infinite products with left infinite products. 

Let us define the right Chevalley group to be the smallest subset C f/>o satisfying 

(1) every ei{a) for a > lies in L,., 

(2) if X,Y E then XY G (that is, L,. is a semigroup), and 
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(3) hr is a right limit semigroup. 
Note that exists because we may define L,. to be the intersection of all (non-smallest) 
subsets satisfying (1), (2) and (3). We say that is the right limit semigroup generated 
by ei{a). Similarly, we define L/, the left Chevalley group to be the left limit semigroup 
generated by ei(a). 

Remark 8.2. In |LPIIj we shall show that elements of (resp. L;) have "canonical" 
factorizations. 

8.4. Factorization of doubly entire TNN matrices. A TNN matrix X G f/>o is 
regular if it is either (i) the identity matrix, or (ii) doubly entire, infinitely supported and 
satisfying ei{X) = Hi{X) = for every i. For example, the matrix in Example 12.11 is 
regular. 

Lemma 8.5. Suppose X G U>o is entire, and infinitely supported. Then X~^ is infinitely 
supported. 

Proof. Otherwise by Theorem 15.51 X~'^ is a finite product of possibly degenerate whirls. 
If X~'^ is a product of only Chevalley generators then X will be finitely supported, so the 
factorization of must involve at least one non-degenerate whirl. But then by Lemma 
\1.2\ X would not be entire. □ 

Lemma 8.6. Suppose X is a doubly-entire infinitely supported TNN matrix. Then 
ei{X) = for every i if and only if fii{X~'^) = for every i. 

Proof. By Lemma 18.51 and Lemma |5.2[ is infinitely supported, so fii{X~'^) is well- 
defined. By Lemma \5M (ei(X), . . . , e„(X)) records the parameters of the biggest curl 
which can be factored out of X on the left. Similarly, (/ii(X~'^), . . . , records the 

parameters of the biggest curl which can be factored out of on the right. Because 
both X and X""^ is entire, such curls are in fact products of Chevalley generators, and 
inverse of Chevalley generators are Chevalley generators. So we have ej > for some 
i, if and only if some Chevalley generator can be factored out on the left of X, if and 
only if some Chevalley generator can be factored out of X~'^ on the right, if and only if 
fij{X^'^) > for some j. □ 

Corollary 8.7. n A regular matrix X G ?7>o satisfies ei(X) = fii{X) = ej(X~'^) = 
/ij(X^'^) = for every i. 

Theorem 8.8. Every doubly entire, infinitely supported, X G U>o can be factorized as 
X = AYB where A G L.^, i? G L; and Y G U>q is regular. 

In [LPIIj . we shall strengthen Theorem 18.81 by showing that the factorization is unique. 

Proof. We use transfinite induction. Every degenerate whirl or curl is a product of Cheval- 
ley generators. Pick such a factorization for each degenerate whirl or curl, once and for 
all. 

Now we define a Xq, G U>o for each ordinal a. We define Xq = X. We define Xa+i by 
factoring out a Chevalley generator from Xq, on both the left and the right (if possible), 
always using the first Chevalley generator in the chosen factorization of the curl specified 
by ASW factorization (Lemma l5.3l) . If Xq, is regular so that no Chevalley generators can be 
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factored out then X^+i = X^. Finally, if a is a limit ordinal, then we set Xa = inf/3<Q X^, 
where the infimum is taken entry- wise. 

If Xa is never regular, then it is easy to see that a i— > Xa is injective {Xa is always 
decreasing). This is impossible because Xa € U, and the cardinality of U is the same as 
that of the real numbers. Thus Xa is eventually regular, and this is the required matrix 
Y of Theorem 18.81 (the matrices A and B are obtained by remembering the Chevalley 
generators used during the transfinite induction). □ 



9. Commuting through infinite whirls and curls 
9.1. (Limit) semigroups of infinite whirls and curls. 

Theorem 9.1. Each of the sets RC , LC , RW, LW of infinite products of non- degenerate 
whirls and curls forms a semigroup. 

Example 9.1. Let n = 2. Consider the infinite curl X = A^(2~*, 2^*^^). Then the 

entries of X for z < j are given by Xij = 2~'^(*'''^ Ilti 2^ZT' where uj{i,j) = [{j — i)/2] + 1 
if j is odd and i is even, and uj{i,j) = [(j — i)/2] otherwise. A fragment of X looks as 



\ 



12^ — 

3 21 

1 1 f 

12 

1 





32 256 
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1 
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One can check using the curl commutation relation that if a/b = c/d then N{a, b)N{c, d) = 
N{c,d)N{a,b). Using that one verifies that X^ = JJ.^^ N {2'', 2''-^ . 

We focus on the case of RW. Theorem 19. II follows from Lemma [9.41 below. 

Lemma 9.2. Let X = M(ai,...,a„) and Y = M(6i,...,6„) be two non- degenerate 
whirls, such that max(aj) < e < min(6j). Define Y' = M{b'i, ■ ■ ■ ,6^), X' = M{a[, . . . , a^) 
to be the result of applying the whirl relation, so that XY = Y'X' . Then, for each i 



16- -6,1 < e 



nma.x[t 
min(6j 



Proof. We have 



y ^ bi+iKi+i{a,h) ^ nr=i b 



Kifa, b) 



«:.(a,b) i+Ejrns+iKA 

> bi{l - n{ai+i/bi+i)) > bi 



n maxj(6.j) 
mini(6j) 



Similarly, bt > b[ — e 



n maxi (hi ) 
mini(fei) 



□ 
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Lemma 9.3. Let Yi, Y2, . . . ,Yr be non-degenerate whirls and 6 > 0. Let Xi, X2, . . . , 

be a finite sequence of whirls, and let Y- be obtained by successively commuting Yj through 
the Xi.- 

X1X2 ■ ■ ■ XmYiY2 ■ ■ - Yr = Y[Y2 ■ ■ ■ Y^'X'^Xl^ ■ ■ ■ X'^. 

Then there is a constant C, depending only on Yi, . . . ,Yr, such that if the total sum of 
parameters in all the Xi is less than C, then for each i, the parameters in Yi differ from 
those in Y- by at most 6. 

Proof. Lemma 19.21 allows us to pull the Y-s through the X-s, one after another, guaran- 
teeing that the parameters in the Yi-s do not change too much. While doing that we need 
to know that the parameters inside X-s remain small so that we can repeatedly apply 
Lemma 19. 2[ This however follows from the fact that parameters in y-s do not change 
much, while the total sum of parameters in X-s and Y-s remains constant. □ 



Let X = rii^i -^i ^ — rii^i be two infinite products of whirls. We assume the 
products are written in the canonical ASW order, that is we have r(Xf ^) < r{X2'^) < ■ ■ ■ 
and similarly for Y. We will call r{X~'^) the inverse radius of convergence of X. For 
each m e {1,2,...}, let Xi, ■ ■ ■ , Xg^ and Yi, - ■ ■ , Yt^ be the factors with inverse radius 
of convergence less than m. We may rewrite using the ASW factorization 

Y Y Y VV V — y^'") y^"^) 

Each of the matrices Z^\z^\--- is a whirl depending on n real parameters. These 
parameters are bounded above by the sum of the parameters in X and y , so a subsequence 
of {Zf™')} of converges to some whirl Zi, which must be non-degenerate. Now find a 
subsequence of the matrices {^2"*'''} which converge to a whirl Z2, and repeat to define 
Zi, Z2, ■ ■ ■ . 

Lemma 9.4. The infinite product Z = Hi^i ^i converges, and Z = XY . 

Proof. We first show that Z1Z2 ■ ■ ■ Z^ < XY entrywise. This can be done by finding a 
sufficiently large m so that zf"^^ is arbitrarily close to Zi, for each i = 1, 2, . . . , /c, in any 
desired set of entries. Then we have 

k k '5mH~^m 

llZ,-llzt < n zt^=X,X2---Xg^Y^Y2---Y,„^<XY 

i=l i=l i=l 

where the inequalities are entrywise. 

Conversely, we show that for each j, k, we have X1X2 ■ ■ ■ XjYiY2 ■ ■ - Y^ < Z. Pick r > j 
so large that the sum of all the parameters in Xr,Xr+i, ... is less than the constant C 
of Lemma 19.31 for some small 6 > 0. Now pick m sufficiently large so that the inverse 
radius of convergence of Xi, . . . , X^, Yi, . . . ,Yk are all less than m; in other words, Sm > r 
and > k. Pick m' sufficiently large so that Zi and Z^^ ^ are arbitrarily close for all 
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i<ism + tm)- Then 



i=l i=l 



n z. ~ n 



— XIX2 ■ 




■■Y't 


> XIX2 ■ 




■ -Y' 


~ XIX2 ■ 


■■Xs YiY2- 


■■Yk 


> ■ 


■■XjY^Y2-- 


■Yk 



where F/, Fg', • • • , ^/„, is obtained by commuting Yi, 1^2, • • • , past X^^+i, . . . , X^^,. 
Again the approximations denoted by ~ mean that a finite set of entries is arbitrarily 
close. □ 

Essentially the same proof establishes a stronger statement. Recall the definition of 
right and left limit semigroups from subsection 18. 3[ 

Theorem 9.5. The semigroups RC and RW (resp. LC and LW) of infinite products of 
non-degenerate whirls and curls are right (resp. left) limit semigroups. 

Proof. We prove the statement for RW. Assume we have an infinite product of infinite 
whirls: VU ■ ■ ■ , each of which has been written in the canonical ASW order. For each 
m e {1,2,...} denote by v{m) the index such that Vi, . . . , K;(m) are exactly the whirls in 
V = Ili^i ^ with inverse radius of convergence smaller than m. Similarly define u{m) 
for U, and so on. Note that for each m only finitely many of the factors V,U, . . . contain 
a whirl with inverse radius smaller than m. For each m, we define non-degenerate whirls 
Zl"^^ by the following equality: 

Vi - ■ ■ Vu[m)Ui ■ ■ ■ Uu{m) ■ ■ ■ Wi ■ ■ ■ Ww(rn)Xi ■ ■ ■ Xx{m)Yl ■ ■ ■ Yy{jn) = Z[ ^ ■ ■ ■ ^f^^)^ \-y{m) 

where the zi'"'* are in the canonical ASW order. 



As before the proof of Lemma [974t choose subsequences of m-s to define Zi, Z2, . . .. We 
now claim that VU ■ ■ ■ = Z\Z2 - ■ ■ ■ For the inequality Z\ - ■ ■ Zq < VU ■ ■ ■ , the proof is 
the same as in Lemma 19.41 For the other direction let us assume we are given a product 

Vi---VMi---Uu---W,---W^X,---X,Y,---Yy 

of initial parts of certain finite number of initial factors. We now repeatedly apply Lemma 
19. 3[ in a similar manner to the proof of Lemma 19. 4[ Namely, choose mi so that 

Y,...Yyr^Y;..-Y;, 

where Y( ■ ■ ■ Yy is obtained by commuting Yi - ■ - Yy through X^.(mi)+i ■ ■ ■X]\r for some N. 
We may assume that x(mi) > x. By Lemma [9.31 we may assume mi is chosen so that the 
approximation holds for any N. 
Similarly choose m2 > mi so that 

-^1 ■ ■ ■ X^^jni)Yl . . .Yy r-u X[ - ■ ■ X^(^^)F/' . . . Yy. 
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Here X[ - ■ ■ X'^^^^-^Y(' . . . Yy is obtained by pulling Xi ■ ■ ■ Xx{m^)Yl ■ ■ - Yy through the prod- 
uct Wu,(m2)+i ■ ■ ■ ^N- Again we assume that w{m2) > w. On the next step we find 
ms > m2 that would allow to pull 

Wi-- ■ Wy,(^rn2)X'i ■ ■ ■ X'^^^^^-jY" . . . Yy 

through the next factor, and so on. Finally let m = max(mj) be the parameter in the 
last move and find m' so that z^'^ is arbitrarily close to 

Now we calculate 

v{m)-\ \-y{m) v(m)-\ \-y{m) 

n ^ ~ n ^ "" ^ 

i=l i=l 

= Vi--- K(m) ■ ■ ■ ■ ■ ■ W*(„2)-^r ■ ■ ■ -^x(mi)^l* ■ ■ ■ 

>Vi--- K(m) ■■ - Wi ■ ■■ W^(„2)^r ■ ■ ■ ^x(mi)^r ■ ■ ■ 
~ ■ ■ ■ K(m) ■ ■ - Wi - ■ ■ Ww(rn2)^\ ' ' ' ^x{mx)^\ ' ' '^y 

>V,...V,---Wi- --W^Xi ■ ■ ■X.Fi ■■■Yy. 

We explain the equality on the second line. Here W*, X*, Y* denote what we get when we 
commute Yi^ ■ ■Yy past ■ ■ ■ Xx{m'), and then commute Xi ■ ■ ■ Xx(mi)yi " " " ^ past 

■ ■ ■ W^^^,), and so on. Applying to Utl^ ■ ■ Rfif^ W^ Y\f=P X, RfiT'^ y^ all 
these commutations we obtain Vi • ■ ■ K(m) ■ ■ • XI ■ ■ ■ X^^^^-^Y* ■ ■ ■YyB where B consists of 
the whirls obtained from 

K)(r)i) + 1; • • • ) K)(m'); • • • ) W^«)(m2) + l5 ■ ■ ■ i ^wim')-, ^a;(mi) + l; • • • ; ^z(m')5 ^y+l) ■ ■ ■ i ^y(m') 

via commutation. The matrix A is what we get when we in addition commute all the 
whirls in B with inverse radius of convergence greater than m to the right and remove 
them. □ 

9.2. Chevalley generators out of whirls. We have shown that -RC, LC, and LW 
are semigroups. We now describe what happens when they are multiplied by Chevalley 
generators from a particular side. We only state our results for right-infinite whirls and 
curls. 

Theorem 9.6. Suppose ej(a) is a Chevalley generator and X G RW (resp. X G RC). 
Then ei{a)X G RW (resp. ei{a)X G RC). 

Example 9.2. If X is the right-infinite curl in Example 19. II then 

i>0 



Theorem 19.61 follows from the following more precise Lemma. 



Lemma 9.7. Let ej(a) be a Chevalley generator and X = YYk^^i M{b[^\ . . . ^bl^i'^) be 
right-infinite product of non- degenerate whirls. Using the whirl commutation relation of 
Theorem \d.^ we define c^^^ = {c^i \ . . . , Cn ^) and a^^^ by 

oo j oo 

(3) e,(a)J]M(b('^)) = nM(c«)e,_,(a(^)) J] M(b«). 

fe=l k=l k=j+l 



a 
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Then 

(1) lim,_oo a(j) = 

(2) The product YYk=i i^^'''') ^■^ well-defined and equals X. 
The analogous statement holds for curls. 

We may think of Lemma 19.71 as saying that infinite products Hi^i ^i'''' of whirls (or 
curls) "absorb" Chevalley generators (if multiplied on the correct side). 

Proof. In the setting of Lemma [6.71 one has a^_,_^ = < fej+i. In order for the product 

X to be well-defined it must be the case that limj^oo ^ll-j = 0, and so limj_^oo o^-'-' = 0, 
proving the first statement. 

For the second part, consider a fixed entry Xg^f Suppose that the sequence Xj = 
ei{a) ni=i M{}){ \ . . . , hn^) of matrices has entries mj in location (s, t). Then limj^oo = 
Xs,t- Similarly define m'j as the corresponding entry of X'j = Ylk=i M{cf^\ . . . , ci!'^). Clearly 
limj_^oo'"^j exists and is less than Xs,t- We must show that the limit equals Xs,t- 

For a given 6 > one can choose j large enough so that a^^^Xg^t-i < 6/2 and Xs^t — ^j < 
5/2. The equality ([3]) shows that rrij — m'j < a^^^Xs,t-i, so we deduce that Xs,t — m'j < S. 
Thus limj^oo'^^j = 

The proof for curls is verbatim, using the inequality a[_-^ = < from Lemma 

\m ' □ 

9.3. Not all Chevalley generators at once. The e-sequence of a TNN matrix X give 
a bound on what Chevalley generators can be factored out from X on the left so that the 
result remains TNN. In particular, by Lemma [5.41 ej(a) cannot be factored out if a > e^. 
This bound is far from sharp: for example no Chevalley generator can be factored out 
from a non-degenerate curl, but every of a curl is strictly positive. 

Proposition 9.8. Let X G U>q. There is an i & Z/nZ such that if X = ei{a)X' for 
a > and X' G t/>o then a = 0. 

Proof. Assume the statement is false and that for each j we have X = ej{aj)Xj for some 
TNN Xj-s and aj > 0. By Theorem [U one can write Xj = n,=i N^^^E^^'^ where E^^^ is 
entire. There are two cases to consider. 

Case (1). One of the products Hi^i ^1'''' only finitely many non-trivial terms. Then 
one can commute ej{aj) through this product to obtain another finite product of curls 
times ej'{aj')E^^\ which is entire. Since the decomposition of Theorem 18.31 is unique, this 
means by Lemma [9.71 that the products Hi^i ^i'''^ finite for each j G Z/riZ and that 
the corresponding expressions ej'{aji)E^^^ are all equal to some entire matrix E (what we 
get from X by removing the curl component of X). As j varies over Z/nZ, so does j'. 
Furthermore, each aj' > 0. This is impossible, because E, being entire, has one of the e-s 
equal to 0, and the corresponding Chevalley generator cannot be factored out with any 
positive constant. 

Case (2). All the products Hi^i ^f''^ infinite. Let X = Hi^i ^j-^ factorize X 
into its curl component and an entire matrix. By Lemma 19.71 and by the uniqueness in 
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Theorem Owe have UZi = (^ji^^j) UZi ^ 

every j. Without loss of generahty 
we can assume that each such product of curls is an ASW factorization. 

Let us consider what happens to the aj when we commute ej{aj) past A''}"'^ = A^(b'^-'^). 
We know that ej{aj)N{h^^'^) = N{h')ej:{a'j), where A^i = A^(b') does not depend on j. 
We calculate using Lemma 16781 that a'j_i/aj = b'^_^/{h'- — aj) > b'-_^/h'y Note that there 
are no references to b*^-'^ in these inequalities. 

Now we observe that 

tF^- n %i> n 

Thus the total product of parameters in the ej{aj) increases after commuting past n[''\ 
The same argument shows that the product of parameters will continue to increase as we 
commute past \ N!f\ .... This contradicts Lemma \^77\ which says that all n Chevalley 
parameters have zero limit. □ 

9.4. Pure whirls and curls. Let us call X G RW fl LW a pure whirl, and write PW = 
RW n LW. Similarly we define the set PC of pure curls. By Theorem 19.11 we have 

Example 9.3. The right-infinite curl X from Example 19. II is pure. Indeed, one can see that 
X has southwest-northeast axes of symmetry, and thus its factors could be multiplied in 
the reverse direction: X = [iL-oo ^(2"\ 2"^~^). One can also derive this from the fact 
that the curl factors in X commute. 

Theorem 9.9. The sets PW and PC of pure whirls and curls are semigroups. 

Certain properties of pure whirls and curls are immediately clear, for example it follows 
from Lemma 17.71 that elements of PW have all e^-s and /ij-s equal to 0. We state the 
following result only for infinite curls. The result for whirls is obtained by applying 

Theorem 9.10. Each X G RC can be uniquely factored as X = EX', where E is doubly- 
entire and X' G PC . Similarly, each X G LC can be uniquely factored as X = X'E, 
where E is doubly-entire and X' G PC . 

Proof. We consider the case of LC, the case of RC being identical. Apply Theorem 18. 3l to 
obtain X = X'E where E is entire and X' G RC. The matrix E must be doubly-entire, 
for otherwise a non-degenerate whirl can be factored out of X on the right. But this 
would mean that a non-degenerate curl can be factored out of X~'^ on the left. This is 
impossible by Lemma 17.71 since X~'^ is an infinite product of whirls. 

The factorization X = X'E is unique, so it remains to show that X' G PC. Apply 
(left-right swapped) Theorem 18.31 to X' to rewrite it as X' = FX", where X" G LC and 
F is entire. Finally, rewrite X"E as GX'" where X'" G LC and G is entire. In the end we 
get X = FGX'". By Theorem 18.31 and the assumption that X G LC, the entire matrix 
GF must be trivial, and thus F is trivial. This means exactly X' G LC. □ 

10. Minor ratio limits 

10.1. Ratio limit interpretation and factorization problem. Let X G RC and let 

X = N{a^^\ ...,a^^) be the ASW factorization of X. Let k > 1 be an integer. Let 
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/ = {ii < ^2 < • • • < "ik} be a collection of positive integers such that it < i + t for an 
integer i, and let Jf = {i + l,i + 2,i + 3, . . . ,i + k}. Also let Jj; = {h + l,h + 2, . . . ,h + k}. 
By Theorem 17. 4[ the minor Aj jk{X) is equal to S;^fe^(a), where Af^^ = A(/, J^) is a skew 

shape the right-hand side of which is vertical. We also define /if^^ = A(Jf , J^), which is a 
rectangular skew shape of height k and width h — i. 

It is clear that fi^j C Af^^. We let z/ = {i + k, . . . ,i + k)/ {ik, . . . , ii + k — 1) be the 
difference. We define 



5„(a«,al2',...,aW) = Va^ 



T 



to be the weight generating function of tableaux with shape u, and filled with numbers 
from [l,k]. We can also obtain Su{sl^^\sl^'^\ ■ ■ ■ ,sl^^'') from Sjy(a) by setting a^j^ = for 
i > k. For example, for / = + 2, . . . ,i + k) we have S;y(a*^^\ a^^^ . . . , a'^'^^) = Yl'i=i ^i'^ ■ 



Theorem 10.1. We have 



S\k (a) At Tk(X) 

..(a«, a(^ . . . , a(^)) = lim ^ = lim -i^-A. 

h^oo S,,k a ^i^ooArfe rfc A 

Proof. The general plan is similar to the proof of Lemma I7.8[ but the details are signifi- 
cantly more complicated. 
We can write 



s Ja^^^ a^^^ . . . , a^-M + 



S,,k (a) ! ! ! ^ jk(X)'' 

where S\ is the set of all semistandard fillings of A^^ such that not all numbers filling 
the left V part of the shape are in the range from 1 to k. It remains to show that 

lim/i^oo aT'''!!^) ~ ^' ^^^'^^^ by the set of all semistandard fillings of with entries 

in the bottom row not smaller than fc + l. Since wt(S'^) < S;/(a)wt(T;f), it suffices to show 
that 

wtm^) 

lim . ^ y^. = 0. 

h^oo Ajkjk{X) 

We shall prove by induction a stronger statement. Namely, let us take a vector b = 
. . . , bh+k) of positive integers we call bounds. We also allow some of the bounds to be 
infinite. Denote by T,^''' the set of all semistandard tableaux of shape /if^^ with entries 
in the bottom row not smaller than k + 1 and smaller than the corresponding entries 
of b (that is, an entry in the r-th column has to be less than or equal to br). One can 
think of 6 as a hidden {k + l)-st row of the tableau. Similarly denote by f/^'* the set 
of all semistandard fillings of /x^^ with the first entry in the bottom row equal k and all 

entries in the bottom row less than the corresponding entry of b. Let V/^''' = U^'^ U T^'^ 
be the set of all semistandard fillings of /i*^^ with entries in the bottom row less than the 
corresponding entry of b. We claim that for a fixed e > there is such that for h > N 
we have wt(T^''')/wt(?7^'^) < e, or equivalently wtiV/^"^) /wt{U^'^) < 1 + e for any b such 
that \4 ' (and thus f/^^' ) is non-empty. 

We proceed by induction on k. Checking the base case /c = 1 is essentially the same as 
checking the inductive step, so assume now that the claim has been proved for the values 
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up to k, and prove it for the {k + l)-row case. By the induction assumption, for any e 
there exists an such that for h > N and any bound b', the filhngs of the first k rows 
with the first column filled with the numbers 1, . . . ,k constitute at least 1/(1 + e) part of 
weight of all possible fillings. Iterating, we can claim that for any m and e there exists 
an N such that ioi h > N and any bound b' the fillings of the first k rows with the first 
m columns filled minimally constitute at least 1/(1 + 6:) portion of weight of all possible 
fillings. Thinking of the bounds b' as a (A; + l)-st row, we now sum over all b' which are 
compatible with given bound b, and conclude that for any m and e there is an such 
that for h>N 

— t.a,i / <l + e. 

Here ^^iW^h^) denotes all fillings of compatible with b such that the rectangle 
formed by first k rows and first m columns is filled minimally, that is, with the numbers 
1, 2, . . . , /c. Now among let T^^^'^ C W^^^'^ be the subset of tableaux with the lowest 

row filled with numbers greater than /c + 1, and the U^j!^'^ C W^^''^ be the subset of 

tableaux with the lower left corner filled with k + l. Note that vfi{U'^h^) < wt([/^'+^'*) 
since dropping the minimality condition on the second to m-th rows can only increase the 
sum. 

Pick R so that 

n 

e>R j=i 

This can be done since the sum of all a^-^"* is finite. Let Q^^l^^ C T^^^'^ be the subset 
of tableaux with only the labels 1, 2, . . . , i? in the first m columns. We define a map 
"^rn^h'^ ~^ Qrnh'^ changing evcry entry in the last row and first m columns which is 
greater than R, to R. As we did in Lemma 17.81 we give tableaux in Q'^I'^ a modified 
weight, denoted wt': the entries in a cell with residue j, in the last row and first m 
columns, labeled R, have weight equal to a-f^^^^ ■ AH the other entries have the usual 
weight. By our choice of R, we have wt(T^'^^'*) < wt'(Q^^'*). 

For any T G Q^h^, there is some r G [k + 1,R] such that there are at least m/R cells 
filled with r in the last row. If there are several options for r choose the smallest one. 
Let us change the last row by removing the first n, 2n, . . . , of the r's, changing them to 
{k + l)'s placed in the front of the row. As a result we get a filling that agrees with 
the bound b since the entry of each cell did not increase. This produces m/Rn distinct 
tableaux in f/^"*"^'*. The weight of the resulting tableau is at least as large as the modified 
weight of the original one: iir < R this follows from the fact that in an ASW factorization 
the products of parameters in successive curls do not increase. If r = i? this follows by 
definition of the modified weight. 

Thus we obtain a multi- valued map from Q^l'^ to U^^'^ such that each element of 
Qrnh'^ maps into m/Rn elements of U^^'^ , while each element of U^^'^ is the image of 
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less than R elements of T^^''^. Thus we have 

wt(T^^'^) < £wt'(Q^,^'^) < i?wt(f/^+^" 

which implies 

m 

Now we can combine several claims to get 

wt(yr''') < (l+^)wt«^'^) < (l+^)(l + ^)wt(f/i+^'^) < (l+e)(l + :^)wt(f/, 



Clearly for any 5 > one can choose e > and large enough m so that(l + e)(l + ^)< 
1 + 5, which finishes the proof. □ 

Remark 10.1. In |LPIIj . we shall give a different interpretation of limit ratio minors for 
arbitrary TNN matrices, not just for infinite products of curls. 

Example 10.1. The definition of as the limit limj^oo ^.^''j' is an instance of Theorem 
UnUwith A; = 1 and / = {«}. 

Example 10.2. Take the matrix from Example 15.11 Take i = 2, k = 2, and / = (1,4). 
Then 

/ 2^+2 - 3 23+2 _ 2 

Ajj,{X) _ ^^M 3.2f-i-3 3-2^-1-2 
lim '— = lim 

\^ 3 • 2^-1 - 3 3 ■ 2f-i - 2 

And indeed, this is the value of S(4,4)/(4,2) = ^2^"* evaluated at the first (and in this case - 
the only) two curls of the ASW factorization: |"| + |'| + |'| = 5. 

The proof of Theorem 110.11 clearly works for X a finite product of curls as long as k 
is not larger than the number of curls in the product. The following immediate corollary 
allows to express all the parameters involved in the ASW factorization of an infinite curl 
directly through the minor ratio limits. 

Corollary 10.2. We have 

iu\ ^7*= 7*(^) / A,fc-i ,fe-i(X) 

af^ = lim -e^i^^^^ / lim /' . 

h^ca /Ajk jk[X) I /i— ►oo Ajfc-i jfc-i (JT) 



tK — L tK- 

Proof. By Theorem 1 1 . 1 1 the numerator is equal to nj=j+A:-i Q-j*^'^"'''' and the denominator 
is equal to Iljii+fc-i '^j*^'^ from which the statement follows. □ 

It appears that even in the case n = 1 the result of Theorem 110.11 is new, we state it 
separately as follows. Let a = oi, 02, ... be a sequence of parameters such that Oj < 00 
and let s\ denote the usual Schur function. Let z/ = (i + fc, . . . , i + A;)/(ifc, . . . , -ii + A; — 1) 
and adopt other notation as above. 
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Corollary 10.3. The limit of ratios of Schur functions lim^^oo s^fc ^(a)/s^fc^(a) is equal 

to the Schur polynomial Sy(ajj, ai^, . . . ,aii^) evaluated at the k largest parameters among 
the ai-s. 

10.2. Invariance. In |RSj to any non-crossing matching r on 2n vertices and to any 
permutation w G a number friw) was associated using the Temperley-Lieb algebra. 
Let Y = {yst) be an nxn matrix variables. One can then construct a family of polynomials 

Imm^^(F) := ^ /r(w) ■ ■ ■ ?/„,^(„) 

called Temperley-Lieb immanants. Let us consider 2n points {l,2,...,2n} arranged in 
two columns, with the numbers {1,2, ...,n} arranged from top to bottom in the left 
column, and the numbers {n + 1, n + 2, . . . , 2n} arranged from top to bottom in the 
right column. A (complete) matching of [2n] is called non-crossing if it can be drawn 
without intersecting edges, where edges are not allowed to leave the rectangle bounded by 
1, n, n + 1, 2n. For a subset S C [2n], let us say that a non-crossing (complete) matching is 
S-compatible if each strand of the matching has one endpoint in S and the other endpoint 
in its complement [2n] \ S. Coloring vertices in S black and the remaining vertices white, 
a non-crossing matching is S'-compatible if and only if each edge in it has endpoints of 
different color. Let 0(5') denote the set of all S'-compatible non-crossing matchings. An 
example for n = 5, S = {3, 6, 7, 8, 10} is shown in the figure below. For a subset / C [n] 




let / := [n] \ I and let := {2n + 1 — i\i^I}. The following results were obtained in 

m- 

Theorem 10.4. [RS, Proposition 2.3, Proposition 4.4] If Y is a totally nonnegative 
matrix, then lmmJ^{Y) > 0. For two subsets J, J C [n] of the same cardinality and 
S = J U (/)^, we have 

A,,,(y) ■ Aj,j(y) = ^^^r\y)- 

ree{S) 

Let now I = ii < i2 < . . . < ik, I' = i'l < i'2 < ■ ■ ■ < ^'k^ J = ji < h < ■ ■ ■ < jk and 
J' = i[ < i'2 < ■ ■ ■ < i'j^ be four fc-tuples of positive integers such that it < i\ and jj < i[ 
for eachl < t < k. 

Lemma 10.5. For a totally nonnegative matrix X we have 

Ar,j(X) - ArjiX) 
as long as the denominators are non-zero. 
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Proof. Let Y be the 2k x 2k submatrix of X induced by the rows in / U /' and columns 
J U J', where we repeat a row or a column if it belongs to both of the sets (that is, J U /' 
and J U J' are considered multisets). We index rows and columns of Y again by / U /' 
and J U J'. Whenever there is a repeated column we consider the right one of the two to 
be in J'. Similarly whenever there is a repeated row we consider the bottom one of the 
two to be in F. Then I' = I, J' = J and we can apply the above theorem to the products 
Aij{X)ArjiX) and A,, j(X) A,,j,(X). 

The coloring of 4k points one obtains from from / and J' (that is, S = J' U (I)^) has 
the property that both in the right and left columns there are more white vertices near 
the top than black vertices. More precisely, the t-th white vertex is above the t-th black 
vertex. This follows from the conditions it < i[ and jt < j'f Its easy to see this property 
of the coloring implies that all edges of a compatible matching have either both endpoints 
on the left or both on the right. Indeed, if there is an edge connecting the two sides then 
the non-crossing condition implies that the vertices above its endpoints on either side 
should have an equal number of black and white vertices. This contradicts "more white 
vertices near the top" . 

The coloring coming from / and J (that is, S = J U (J)^) is obtained by swapping 
black and white colors on the left. It follows that every compatible matching remains 
compatible. Thus every Temperley-Lieb immanant occurring in the decomposition of 
Aji^j{X)Ai^ji{X) occurs also in the decomposition of Ai^j{X)Aj/^j/{X). Since immanants 
are nonnegative, by Theorem 110.41 we conclude that 

Ai^j{X)Ai,^jiX)) - Arj{X)AjjiX) > 0. 

□ 

Call a sequence J'^ = < j| < . . . < jf, increasing if jf < j^^^ for any t and s. 

Theorem 10.6. For a totally positive matrix X , I and F as above and any increasing 
sequence J* the limit 

lim — ^ — — — 

S^OO A// Js [X ) 

exists and does not depend on the choice of the sequence J*. 

Proof. The fact that the limit exists follows from Lemma [10.51 the ratio is non-increasing 
and remains nonnegative. To see that it is independent of J*, assume there is another 
sequence J"*. Then for every element J'' = < j'l < . . . < there is an element 
j/t _ jft < j^* < . . . < j'i such that j^. < i'^ for every r. This means that 



s^oo A//^js(X) s^oo A/z^j/s (X) 

However in the same way we obtain the backwards inequality. Thus the two limits are 
equal. □ 

11. Some open problems 



We collect here some questions and conjectures. 
From Section O 
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Conjecture 11.1. CoroUarylM holds for all X e GL„(R((t)))>o. 

Question 11.2. Can every TNN matrix be represented by a possibly infinite, not neces- 
sarily acyclic cylindric "network"? 

From Section [H 

Problem 11.3. Let X be a TNN matrix. Then every entry Xij{t) of X{t) is a totally 
positive function. What is the relationship between the poles and zeroes (see Theorem 
II. 2p of different entries Xij{t)7 

Problem 11.4. Brenti |Br88] has studied combinatorics of Polya frequency sequences, 
as well as generalizations such as log-concave sequences. Can his questions and results be 
generalized to n > 1? 

From Section [61 The following problem is inspired by |BFZ] . 

Problem 11.5. Let w G 6*00 be applied to an infinite curl via the maps rji, as in Corollary 
16.41 Describe the parameters of the resulting product explicitly as rational functions of 
the original parameters. 

Example 11.1. For n = 3 applying w = S1S2S1 to A^(a)A^(b)A^(c) ... we get c'l = 

03(01036162 + 01626301 + 01036201 + 61C1C2C3 + 6163C1C2 + ai03CiC2 + aiCiC2C3 + 01630102 + c\c2Cz) 

a-ahhcs + 6263C1C3 + 03620103 + 02036103 + 02O36163 + 02030103 + 0iC2c| + 63C1C2O3 + 03O1O2O3 

From Section [71 

Problem 11.6. Suppose X = YYili^i^^^^) infinite product of curls (or whirls). 

Each entry of X{t) is a totally positive function. What can we say about the poles and 
zeroes of Xij{t), in terms of the parameters a*^*-*? 

From Section [SI The following problem is non-trivial even when Y = Y' is the identity 
matrix. 

Problem 11.7 (Multiphcation of canonical forms). Let X = ZYW and X' = Z'Y'W 
be written in canonical form. How can one write XX' in canonical form? 

Problem 11.8. Repeat Problem 111.61 for matrices in canonical form. 

From Section [HI One can break Problem 111.71 into smaller more specific problems. 

Question 11.9 (Commutation of infinite whirls with infinite curls). Let X G RC (or 

LC) and Y G RW (or LW). When is it possible to write XY as Y'X', where Y' G RW 
(or LW) and X' G RC (or LC)? 

Question 11.10 (Product of opposing whirls or curls). Let X G RC (resp. RW) and 
Y G LC (resp. LW). How does one rewrite XY in canonical form? 

Question 11.11 (Doubly- infinite whirls or curls). How does one rewrite in canonical 
form a doubly infinite whirl (resp. curl), that is, a product of whirls (resp. curls) infinite 
in both directions? 
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From Section [TOl 

Problem 11.12. Let X = Ylili N{sS^'^) be an infinite product of curls, and suppose the 
given factorization of X is obtained from the ASW factorization by the action of w G 6*00 
(via the maps rji in Corollary 16. 4p . Find simple expressions for a^*'* in terms minor ratio 
limits. 

A special case of the following problem is discussed in [LPIIj . 

Problem 11.13. Give an interpretation of minor ratio limits when both column and row 
indices are increasing sequences. When do such limits exist? 
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